Ok, this is a dumb question, but have you also installed non expantion FFXI? Also, does your computer have Japanese set as it's Language for non-Unicode programs? Hope that helps.

If yes is the answer to both of those, then ya got me, but remember to have FFXI
FULLY patched or the game will not work properly and you have to uninstall and reinstall everything.