Can't register my Chocobo for racing

[Krovoc-The-Destroyer]

I went through the quest, and got my the registration papers, but when I go to turn them in I'm told that I must have lost them. I'm looking at them in my inventory!

[Sagittarian]

You have the fledgling registration papers and are talking to the correct person? If so then it sounds like a bug.

Obtain a Registration Form
After completing the prerequisite quest, players can register their racing chocobo. Over the course of the quest, players will receive either Fledgling Chocobo Registration G1-M or Fledgling Chocobo Registration G1-F depending on the preferred gender of their chocobo.

In the event you accidentally discard your registration form, or wish to acquire a new racing chocobo, a new registration form can be purchased from the Feathertrader NPC at Bentbranch Meadows in Central Shroud (x20,y22).

Register Your Racing Chocobo
After acquiring your registration form, speak with the Race Chocobo Trainer NPC at the Chocobo Square (x6,y4) to complete registration for your chocobo and give it a name.

A fixed fee in gil is required for each name change.

Wiki link