did you add exceptions to your the Windows Firewall (on by default if I remember right) for the FFXI executables (pol.exe, polboot.exe)?

Also, check your router's NAT settings (some have 2 or 3 security levels for NAT) and respond to ping settings (might default to block incoming port 53 or something like that).