I'm having the same trouble. just spent 570 gold for the riding skill and went to the pally trainer.

It says i need the expert riding skill for the epic charger.

Where do i get the expert riding skill? The riding trainer has no other options for me to buy.