unable to create new apple ID (icloud)

I've been trying to create a new AppleID (icloud account), but have been unsuccessful. I've tried using two computers to do it through System Preferences, but no success. I've gotten the error message in both instances.

Anyone have any ideas what's going on?