When your chocobo is above rank 10, or 15 (can't recall at the moment) you start geting slightly less exp per training session.

If this does not apply, make sure stables are clean.