Postfix não envia email pra fora...

Tenho o postfix instalado no meu servidor de email, e tá pegando o seguinte:

Eu consigo enviar emails de dentro do meu domínio local para dentro do meu domínio local.

Eu consigo receber emails externos, pois o meu provedor de internet faz o encaminhamento de todas as mensagens para dentro da rede e as mensagens chegam ao servidor.

Mas quando eu tento enviar um email para um domínio externo... nem sinal da mensagem.
Isso sem contar que eu só recebo aviso de que meu email não pôde ser enviado depois de muito tempo, dias ou até mesmo semanas...

Alguém por acaso tem como me ajudar... eu tou começando a ficar com os cabelos brancos...

vc tah mandando e-mails usando qual soft?? o outlook??


qual a msg d erro q dah no log do postfix??


t+

Estamos usando o Outlook e o Kmail e em nenhum dos dois envia para fora.
Segue abaixo a mensagem de erro

Apr 25 22:15:11 correio postfix/nqmgr[8427]: 3C10CB7BFE: to=<[email protected]>, relay=none, delay=959, status=deferred (unknown mail transport error)
Apr 25 22:15:11 correio postfix/nqmgr[8427]: 0C842B7BF9: from=<[email protected]>, size=1370, nrcpt=3 (queue active)
Apr 25 22:15:11 correio postfix/nqmgr[8427]: 0C842B7BF9: to=<[email protected]>, relay=none, delay=1492, status=deferred (unknown mail transport error)
Apr 25 22:15:11 correio postfix/nqmgr[8427]: 0C842B7BF9: to=<[email protected]>, relay=none, delay=1492, status=deferred (unknown mail transport error)
Apr 25 22:15:11 correio postfix/nqmgr[8427]: 16E8CB7BFC: from=<[email protected]>, size=736, nrcpt=2 (queue active)
Apr 25 22:15:11 correio postfix/nqmgr[8427]: 16E8CB7BFC: to=<[email protected]>, relay=none, delay=1071, status=deferred (unknown mail transport error)
Apr 25 22:15:11 correio postfix/nqmgr[8427]: 16E8CB7BFC: to=<[email protected]>, relay=none, delay=1071, status=deferred (unknown mail transport error)
Apr 25 19:18:16 correio ipop3d[8553]: pop3 service init from 10.1.1.1
Apr 25 19:18:16 correio ipop3d[8553]: Login user=leo.mdc host=[10.1.1.1] nmsgs=0/0
Apr 25 19:18:16 correio ipop3d[8553]: Logout user=leo.mdc host=[10.1.1.1] nmsgs=0 ndele=0

Já tentamos configurar smtpd_recipient_restriction e o smtpd_sender_restriction, inclusive colocando alguns domínios no arquivo relay-domains pensando que pudesse ser a solução.