This worked 100%Enabled SMTP Authentication from the Office365 Admin Portal was the trick to getting users to send emails through their Ofice365 account.
