I've had some odd problems with some of the achievements.

Firstly I completed the game (story mode) on veteran, and the relevant achievement didn't pop. But then I played it through on elite and instead of the elite achievement popping, I got the previous one for doing it on veteran.

I looked around and there are quite a few other people with the same problem but none have come on here to report it.

Is this the first you have heard of this glitch, or are you working on it? Really disappointed that I didn't get it after all that effort.

so, any word on the problem...

Just played through on elite - didn't get any achievements at all.

Can you give some infos like, at least, the version and the platform.

I'm playing on Alien Breed Evolution for the 360. I can't find a more detailed description of the version I'm using but it's the most up to date patched version.
I've done it a few times now and still no recognition.

I'm just hazarding a guess but the other people I spoke to were on achievement sites so they were probably using the same version of the game for their 360 as well.

There are lots of reports of the Ain't Got Time to Bleed achievement being glitched and the workaround is to delete any game saves. Maybe, this might help with the Against the Odds achievement too? I haven't tried it yet myself so, I don't know. You could try posting on the Xbox.com forums, there is a specific section for this game, those forums are also alot more active than these ones.