Prezado Shailendra,
Continuarei respondendo a este tópico sobre o seu problema com o Office 365.
Por favor, siga os seguintes passos:
1.) Acesse o Portal de administração do Office 365.
2.) Navegue sequencialmente para 'Configurações' > 'Domínios' > Escolha seu Domínio.
3.) Na nova janela, na seção 'Exchange Online', você verá um registro MX que segue o formato: DOMAIN-SOMETHING.mail.protection.outlook.com
O valor do registro MX será utilizado no campo 'Host' do destino de e-mail para 'Adaptive Job Server'.
4.) Você pode usar a porta '25' sem um método de autenticação.
5.) Você pode usar a porta '587' com o método de autenticação 'Login'. Neste caso, você precisa usar uma conta ativa do Office 365 que possa acessar o Exchange.
Por fim, se tiver mais dúvidas sobre a configuração do Office 365, procure ajuda com os especialistas da Microsoft.
Espero que estas informações sejam úteis.
Cumprimentos,
Ilias
PD: Uma URL útil seria
Criar registros DNS no GoDaddy para o Office 365 - Office 365
office_365.jpg