Why can't I use my choco mount yet.... and for that matter where did my horn go?

[GinTama]

I have heard reports of people having to buy chcobo licenses from their respective grand companies before any mounts can be used at all.

that is correct, you have to have the license and therefore played the story up to the grand companies.