We've the same problem too
I swtiched from MSP360 service to SMTP, with mine SMTP server and now works perfectly

But Now, i cannot switch back to MSP360 Email service