I believe this is now fixed. I received this from 1and1, I tried a test message and it went through OK so crossed fingers! 1and1's reply:
Thank you for contacting us.
This is an update about your issue wherein you are unable to send email. The issue has been resolved already. Please resend the email and you should be able to saend it successfully. Thank you for your patience.
I tried a test meesage