I've also experienced this glitch.
I played through on veteran and didn't get the veteran achievement, so I then played through on elite and got the veteran achievement this time round. But the elite achievement didn't unlock. I played through the last level again but it still didn't unlock. This is very frustrating considering I've put in all the time and effort.
Did anyone manage to get the elite achievement after having problems? Any Suggestions would be muchly appreciated?