Couple of things that can be going on based on a quick Google search stating this is a failed to connect to server.
0) Stop downloading adult movies while you are connecting to any MMOs. This is standard first step for connection and lag related troubleshooting.
1) The zone server that you were on may have crashed and it needs some time to auto restart itself. (unlikely as you made another character on the account)
2) You have more than 4 characters created on your account and it's exceeding the max character value. Delete a few so you are under 4 at least. I'd suggest no more than 1 however.
2) Check if you are connecting to the IP address or nasomi.com in your Ashita file if you are not using the nasomi bootloader.
3) If you used the old install process there may be something corrupt with a file in the playonline data folder (the files that you copied over from the torrent files) into your final fantasy xi folder. If you have those files still you can just C&P them again.
4) Your internet connection may not be awesome and it failed to reach the login servers before it timed out. Have you checked if there is any network outages during the connection hops that you take to connect to the server?
5) Your ISP may have made a change to the DNS. If you are not using something like the Google DNS, you may want to consider changing that aspect of your IP Connection. Of course if you are comfortable with making a change. You can Google the steps and see if that is the right option for you and your system.
_________________
Petz 
Please note that if your posts or responses are deleted on the forums, chances are it was inappropriate, inflammatory, or someone else was defamed.