Search:

Not sure about Yahoo! accounts, but some mailservers reject e-mail from ADSL connections and dynamic IPs because of the Spam problems. I use my own mailserver and it works perfectly. I've never had...

Nothing in your logs springs to mind, but the "Message Rejected" because of "Relaying" permissions indicate that you are not authenticated nor sending a message to a domain that the server hosts.
...