Hi Prasanna,
In order to send mails, your server requires authentication It is caused due to SMTP relay rights on Exchange server.
During configuration of SMTP Virtual Server, under Access tab there's a Relay option, try Granting permission for your server their.
Also, while configuring for Gmail Exchange Server under DS Server Manager, provide details like Port, TLS/SSL details too.
Regards,
Himanshu