I have been playing since the 1.04 update and have been having the same issue, no achievements are unlocking on Xbox. I've tried uninstalling and reinstalling the game and playing on alt accounts but nothing works.