Ramenuzumaki,

This does not sound so much a connection issue as an installation issue. It sounds like FINAL FANTASY XI is either not installed, or just not installed properly. We would recommend uninstalling the entire package through the appropriate option in your Control Panel, and then reinstalling from your installation media (DVD or digital download, whichever the case may be). This should resolve the problems you are experiencing.