The email address is valid. I have tried this with more than one address. They do not contain any special characters; in fact when trying the same address but with the google trick of +something, it works. For example email@example.com is invalid (already registered actually), whereas firstname.lastname@example.org is valid.
The error message is incorrect.