The SMTP mail system returned the following error: "Command not implemented

Hi,
Whenever i try to send auto mail Job queue that calls the SMTP Mail codeunit.
It gives following error:
"The SMTP mail system returned the following error: "Command not implemented. The server response was: 5.3.3 Command not implemented"."

The following is implemented on the SMTP Mail setup
1. Correct Server name: Smtp.test.com
2. Correct User name and password.
3. Port : 587 (that is open)
4. Secure connection : Yes

They are using Office 365, initially other local server was used, through which the mail was going fine.
But after changing the server, this issue occured.