Not sure if you ever resolved this, but the default PlayOnline Viewer that comes with FFXI is not Vista compatible. I don't know if they ever started packaging the Vista one with FFXI, but if not, you can go to PlayOnline and get the Vista POL here:
FINAL FANTASY XI Official Web Site
This will install, and you can then install the various FFXI packages.