Anyone else having any problems training for the level 61 Charger mount?

I was able to pick up the Warlocks with no trouble.
But the Paladin says I still need the riding skill, yet it shows I have it in my character screen. :S