Sounds Familiar
I just spent 1.5 hours on the phone to them.
I know the problem is at their end, if could debug it better...
php 5.4.37
UPDATE
Tried mail2 package and its associated files, but it looks as though PEAR_Mail_using_SMTP_php.php cant cope with this