I am now successfully logged in. I went to the Square Enix Account Management System, changed my PlayOnline password - then deleted my account from my PC's POL viewer and created it again.
I suspect that our accounts have been disabled as they weren't in use and there seems to have been a lot of security issues lately.

I hope that helps you out Mostfowl, let me know what happens!