Game Center Achievements not working when game restarts

If the player dies and loses the game then the game will restart. Once the game restarts the player is no longer able to get achievements. The only way he/she can get achievements is to actually close the game down and reopen it. Any thoughts on why that might be?