In some cases, if you fill in the From Display Name, the email will not be sent, try leaving that blank.
Sounds like you do not have a redirect page for if the lookup fails, but the redirect page if the lookup passes is the login page.
check with the host to see if they can look into the SMTP server error logs to see why the email is not being relayed.