email issue with change User email in admin with SMTP Office 365

[pradeeppal]

I have changed user email in admin side and getting below error.

I am using office 365 for SMTP. If I update to Gmail for SMTP then its working fine. 

Only issue with office 365. 

Belwo is the error

5.2.0 STOREDRV.Submission.ExceptionendAsDeniedException.MapiExceptionSendAsDenied; Failed to process message due to a permanent exception with message Cannot submit message. 0.35250:0A004A81, 1.36674:0A000000, 1.61250:00000000, 1.45378:02000000, 1.44866:3B200000, 1.36674:0E000000, 1.61250:00000000, 1.45378:40200000, 1.44866:3A010000, 16.55847:7A0F0000, 17.43559:0000000004020000000000000000000000000000, 20.52176:140FFF890900101043050000, 20.50032:140FFF897917000000000000, 0.35180:48050000, 255.23226:0A004F81, 255.27962:0A000000, 255.27962:0E000000, 255.31418:0A005081, 0.35250:0A000000, 1.36674:0A000000, 1.61250:00000000, 1.45378:02000000, 1.44866:46000000, 1.36674:32000000, 1.61250:00000000, 1.45378:4B000000, 1.44866:01000000, 16.55847:B2000000, 17.43559:0000000030030000000000000100000000000000, 20.52176:140FFF89090070200A005581, 20.50032:140FFF89791710106B050000, 0.35180:0A005681, 255.23226:4800D13D, 255.27962:0A000000, 255.27962:32000000, 255.17082C040000, 0.27745:75050000, 4.21921C040000, 255.279