- Gmail Address Not Found is an error that occurs when the email address you’re trying to send a message to doesn’t exist or is entered incorrectly. It may happen due to typos, deleted accounts, or outdated contact information, preventing your email from being delivered.