Here is what I wrote in a similar thread. Can't hurt just to make sure that the ports are accessible...
me wrote:
Check with your ISP to see if they are blocking any of the ports FFXI needs. I had the oddest thing about 2 weeks ago. I was trying to help someone get his e-mail and he said his ISP had blocked port 25 (which is the typical SMTP port used for e-mail).