I’m having the same issues.
email_test.php is working, but sending mails via communicate results in the same error messages as pointed out above. I just called my provider and they reassured, that everything should be working fine, so I guess this has to do something with EE.
What can we do about this?
Thanks!