Try an SMTP tool from your web server and point it at the server actually sending the SMTP message and see if it will relay it for you to eliminate the possibility of the host not getting the messaage. That is all that I can think of.