When I enter my e-mail address at eMail2​address​.com, I get a message that the e-mail is invalid: “ERROR: E-Mail is invalid!”. But my e-mail is correct! Why this error?

There are several possibilities here: