Javax.mail.SendFailedException: 554: Relay access denied

Front-end
#1

Bueñas pessoal!

Estou usando já há algum tempo, um formulário web para envio de emails…
Mas de uns tempos pra cá, quando tento enviar emails para contas de fora do nosso domínio (@hotmail, por exemplo), aparece esta mensagem:

javax.mail.SendFailedException: Sending failed; nested exception is: javax.mail.SendFailedException: Invalid Addresses; nested exception is: javax.mail.SendFailedException: 554: Relay access denied

Eu sei que este não é um problema da API, e sim de alguma configuração nos servidores de email…
Mas o estranho, é que tentando enviar o email através de um client no Outlook (logado com a mesma conta), o email é enviado normalmente…

Porque acontece o problema se o remetente é o mesmo?
Alguém pode me ajudar nessa?

Valeu!

#2