This seems to be impacting those sending from onCloud Exchange accounts only.
As a result we are doing our best to investigate spammers and other individuals abusing our systems and they will be dealt with accordingly. Please bear with us as we work through this. We will provide an updated when the issue is resolved.
Thank you very much for your understanding.
– myhosting.com Customer Support Team