Are you in a main city? Since you can't summon your chocobo in a main city, you can't desummon it there either (stupid, I know, but that's how it is). If you walk out one of the gates you can dismiss your chocobo there.

If you're not in a city, though, I don't know what the problem is.