This could be happen if you were copying and pasting the email address from another source, rather than typing it in the field directly. Can you please make sure that there are no leading or trailing spaces around the email address when trying to add them as a user?
Another way to create user from that email address by Import a CSV file.
Thanks!