I had the same problem when it decided to stop giving me the achievements for a few missions. I had reset it, and it gave the achievements I should have when I replayed. :(
SpartanxLily
Recruit - Iron