Cerelyn is correct. We were experiencing technical difficulties with the PlayOnline registration servers, which was causing this problem. However the problem has been identified, and resolved. For further details, please refer to the official announcement on the PlayOnline website.

The official announcement can be found at this link:
Registration Server Recovery (May 2)