Yeah this happens with many devices, the console basically belives you already have the achevment or something like that because this happened to me on both my wii and my iPhone. All I did was wait for the next update but unfortunately updates are rare on Xbox so I have no idea of what to do, perhaps downloading the game to your Xbox??