Also, just another thing, but I've heard sending e-mail to Yahoo and Hotmail without an SPF record leads to a temporary blacklisting - so maybe your domain is temporarily blacklisted for not having an SPF record in the past?
Also theres no chance your on spamhaus or spamcops blacklists are there? Have you had problems sending e-mails to non-Yahoo or non-Hotmail addresses?
|