We have recently changed our mail provider to office 365 and have successfully setup support center to receive email from a mailbox on the 365 servers but cannot send any with the plain error "Sending notification failed."

I have tried various combinations of known good settings in support center and can telnet from the supportcenter server to the outlook server on the required port 587.

Thanks for any help