I think you are missing a step...

1. Get chocobo to max exp via feeding
2. Take chocobo out of stable and kill something so it gains exp. This will level it.
2. Restable and train using the Thavnarion Onion. This will break the max exp cap and allow you to train towards the next level.