Cataclysm Riding trainer won't train me

[Calliare]

I just hit level 40 so I wanted to buy a faster mount and learn the skill. I did get the mount, but the riding trainers do not offer any training.
(I do have the exalted reputation) What should I do?

Btw: I am a worgen druid. I don't know if that changes anything

[Char0n]

Druids are special since they can learn a "travel form" and at 60 even a "flight form", which is essencial the riding/flying training, but almost for free. Go find a druid trainer!

[Calliare]

I know that already :/
What I meant was that riding trainers didn't offer any training.
The only one that did was the one in Stormwind