Registration servers should be fine at the moment. You should contact PlayOnline Support and check your router settings.
(Oh, and do it soon, since there is a for-real maintenance on the registration servers coming):
http://www.playonline.com/ff11us/polnews/news8924.shtml
Icemage