Did you try a file check on PoL? You should also check your firewall settings, make sure it is letting FFXI pass thought it.