I have 1 out of 3 level 75 toons that have completed conquest that has medals. That one is on a different server than the two that don't. I don't remember which one get conq first.
Funny, I never thought this was happening to other people. I figured It was a bug with my toon, Especially when a guildmate did it without any problems.