[chrishajer]

Cheap hosts sometimes get blocked too, no matter what type of email is sent from them. So, Yahoo! might be blocking all mail from smtp.mycheapwebhost.com. It has happened.

Good luck.