It sounds like you're having trouble sending emails through the Office 365 SMTP server.
fnaf