After getting my chocobo license in a Grand Company quest I activated my other mounts as usable. Problem solved, though it really needs some new text to tell you that that's why you can't use your mount.