After you retired your chocobo did you get an item called "Retired Chocobo Registration"? If you did not get it, I'd contact GMs/file a ticket for it, to see where and why it got lost.

If you, however have that Registration, you might be looking at the wrong place to do the breeding - which is Central Shroud, not the chocobokeeper at the Gold Saucer.