Estou recebendo um erro no SQL Server 2012 Database Mail ao executar um procedimento armazenado para enviar um email de um endereço especificado para um endereço especificado usando o Office 365 como o servidor SMTP.
The mail could not be sent to the recipients because of the mail server failure. (Sending Mail using Account 1 (2014-06-10T15:28:48). Exception Message: Cannot send mails to mail server. (Mailbox unavailable. The server response was: 5.7.1 Client does not have permissions to send as this sender).
Este mesmo procedimento armazenado está funcionando na produção em outro servidor bem. A única mudança é que esta instância do proc armazenado é o SQL Server 2008 R2.
A julgar pelo erro, este é um erro SMTP, estou correto? Todos os usuários que estou usando para enviar e receber o e-mail estão no mesmo domínio do O365 e possuem {SendAs} direitos de acesso e NT Authority \ Self Trustees no O365.
Eu posso fazer o telnet office 365 pela porta especificada (587) e ainda mais estranho é enviar email usando o recurso 'Enviar e-mail de teste' no DB Mail usando o mesmo perfil do Office 365 especificado no arquivo armazenado proc.
Qualquer ajuda seria apreciada.
Captura de tela das configurações de email do banco de dados 
Para corrigir esse problema, instalei um servidor SMTP localmente no mesmo servidor da instância do SQL Server. Eu configurei o correio de banco de dados para localhost e, em seguida, defina as configurações do Office 365 no servidor SMTP, garantindo que a criptografia de TLs e a porta correta sejam declaradas.
Isso pareceu resolver o problema para mim.