If the redirect is being performed, it is trying to send the email, but the SMTP server is not relaying it for some reason. check with your host to see if they can look into the smtp server error logs to determine why the email is not being relayed by the smtp server.