[Postfix-BR] Erro SMTP

[Rafael Bedendo]

Boa tarde amigo da lista.

Estou com um problema e meus cabelos já estão quase no fim, vamos a ele.

Tenho um Diretor (esse é o maior problema) que na maioria da vezes não 
consegue enviar mensagens de seu computador. (Isso só acontece quando 
ele está viajando, por exemplo agora ele está em Milão ). O recebimento 
funciona normal, porém ao enviar alguma mensagem aparece um erro no 
outlook (esse é mais um problema) "0x800CCC80) : 'Nenhum dos métodos de 
autenticação aceitos por este cliente é aceito pelo seu servidor.'"
Já olhei mail.log, syslog, kern.log(Habilitei o logo no IPTABLES) e não 
encontro nem tentativa de autenticação do IP de onde ele está para SMTP.

Em outros clientes (SP,RJ,etc) eu não tenho esse problema..

O desespero é tão grande que eu já comentei tudo.. abri relay fiz de 
tudo pra testar e nada...

Alguém tem alguma luz (mesmo que seja de led) pra me dar?