"Invalid email" when changing email address

I tried changing my primary address/email to a new one. I entered the security code successfully, but when I entered the new email address, an error message appeared stating that my new email is an "invalid email". I don't understand why. Is there a way to change my email address without this problem occurring again?