Problemas com Envio de E-mails

[snoop]

Bom dia pessoal!!

Estou com um grande problema ao enviar e-mails.
Ao enviar e-mails para algumas pessoas recebo a seguinte notificação:

"<fulano@empresa.com.br>: host empresa.com.br[200.192.130.37] said: 550
    Access denied - Invalid HELO name (See RFC2821 4.1.1.1) (in reply to MAIL
    FROM command)"

Esse problema só não acontece com contas do HotMail, Yahoo, GMail.

Obrigado.