I am having a similar problem. My mail goes through if the sender is gmail.com, but not with a yahoo.com sender. I have tried variations in the spelling of yahoo. Some go through, but others do not. The must be something in the validation code that filters out certain senders.
