Shit, I'm running late for work, but just thought of something. Did you try killing 10 or 15 enemies? IIRC, you have to have 500 kills, so 1 or 2 kills won't register. I'm going to think about this on the way to work. It's been a while and I might be missing something.