I used a gmail email account for my SE account and it worked just fine. Although for the confirmation email I needed to let gmail "allow" the email to come from Square-Enix. After that everything worked just fine.
I also notice in the playonline news info that they're having some minor issues and recovery issues with the Square-Enix accounts so hopefully this should all be cleared up relatively soon.