The email address that is used for sending must be a valid one and match the server settings of the webserver. Especially when using shared hosts and sendmail, the mailbox should exists on that host in order to be able to deliver to services such as Gmail.