Just started to experience the exact same issue with sending via DNS not working.

Seems because of the worlds idiots (Spammers and the likes) almost every email server now uses spamhaus to authenticatee via reverse DNS lookup and us poor lowly dynamic ip users suffer.

Anywho, just appllied for a sky user smarthost account so hopefully will be all rosey.