Weird! I can't even find anything on the internet reporting this issue. Can you use the airship? If so, I don't remember if FFIX has any locations you can enter directly from the airship (like that place in the corner of the map in FFVIII) but if there are maybe try entering one of those? Or go inside the airship cabin?