What is the email settings in your control panel? The smtp authentication, Relaying, ect... Let me know and I will try to help. I am not with westhost but I have fixed huge numbers of these. Here are some helpful hints.
1. make sure relaying is not turned on.
2. pop before smtp.
3. generous smtp time out.
4. smtp authentication should be on.
Here are some gotchas
1. dns reverse lookups are bad. Remember they do a nslookup on your domain name then take the results and lookup on it 2 more times with the results. If it is not perfect they are grumpy. This would be with email to yahoo or aol.
2. In your own email make sure you use the reply to feature in your email client. If you dont it can cause a relaying denied also.
I hope this helps . Feel free to ask me questions at nickb@nexpedite.com
thanks