Actually, unlocking achievements out of order is one of the blatant signs of gamesaving or hacking. Whether unlocked offline or online they will still be out of order. I don't see why mandatory achievements wouldn't unlock, so naturally, i now have suspicions.
Which achievements were they out of interest?
How do you achievement?