Exim problem in "fail_remote_domains router" with especific domain

I have the same trouble

Is same trouble, but i post more information for looking any ideas to solve this.

Our dns configuration is ok, ptr is ok and we have not blacklisted in anywere:

dig servidor.mydomain.com.br

; <<>> DiG 9.3.4 <<>> servidor.mydomain.com.br
;; global options: printcmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 45824
;; flags: qr rd ra; QUERY: 1, ANSWER: 1, AUTHORITY: 2, ADDITIONAL: 2

;; QUESTION SECTION:
;servidor.mydomain.com.br. IN A

;; ANSWER SECTION:
servidor.mydomain.com.br. 11344 IN A xxx.xxx.xxx.001

;; AUTHORITY SECTION:
mydomain.com.br. 83344 IN NS ns2.mydomain.com.br.
mydomain.com.br. 83344 IN NS ns1.mydomain.com.br.

;; ADDITIONAL SECTION:
ns1.mydomain.com.br. 11344 IN A xxx.xxx.xxx.002
ns2.mydomain.com.br. 11344 IN A xxx.xxx.xxx.003

;; Query time: 33 msec
;; SERVER: xxx.xxx.xxx.1#53(xxx.xxx.xxx.1)
;; WHEN: Mon Nov 10 13:06:55 2008
;; MSG SIZE rcvd: 120

nslookup servidor.mydomain.com.br
Server: xxx.xxx.xxx.1
Address: xxx.xxx.xxx.1#53

Non-authoritative answer:
Name: servidor.mydomain.com.br
Address: xxx.xxx.xxx.001

Resolv.conf
search servidor.mydomain.com.br
nameserver xxx.xxx.xxx.001
nameserver xxx.xxx.xxx.002
nameserver xxx.xxx.xxx.003

nameserverips
xxx.xxx.xxx.001=servidor.mydomain.com.br
xxx.xxx.xxx.002=ns1.mydomain.com.br
xxx.xxx.xxx.003=ns2.mydomain.com.br

hosts
::1 localhost6.localdomain6 localhost6
# Do not remove the following line, or various programs
# that require network functionality will fail.
127.0.0.1 localhost
xxx.xxx.xxx.001 servidor.mydomain.com.br servidor mydomain.com.br mydomain

----Report return----
This message was created automatically by mail delivery software.

A message that you sent could not be delivered to one or more of its
recipients. This is a permanent error. The following address(es) failed:

nome@terra.com.br
The mail server could not deliver mail to nome@terra.com.br. The account or domain may not exist, they may be blacklisted, or missing the proper dns entries.

------ This is a copy of the message, including all the headers. ------

Return-path: <suporte@mydomain.com.br>
Received: from xxx-xxx-xxx-xxx.dsl.telesp.net.br ([xxx.xxx.xxx.xxx] helo=S605)
by servidor.mydomain.com.br with esmtpa (Exim 4.69)
(envelope-from <suporte@mydomain.com.br>)
id 1KzViD-0001Xo-95
for nome@terra.com.br; Mon, 10 Nov 2008 10:17:47 -0200
Message-ID: <CAAE3E8DCFEA4DE9B346B6FDA4AEC85B@P35S605>
Reply-To: "Suporte" <suporte@mydomain.com.br>
From: "Suporte" <suporte@mydomain.com.br>
To: <nome@terra.com.br>
Subject: teste
Date: Mon, 10 Nov 2008 10:17:46 -0200
MIME-Version: 1.0
Content-Type: multipart/related;
type="multipart/alternative";
boundary="----=_NextPart_000_0128_01C9431D.9397EE10"
X-Priority: 3
X-MSMail-Priority: Normal
X-Mailer: Microsoft Outlook Express 6.00.2900.5512
Disposition-Notification-To: "Suporte" <suporte@mydomain.com.br>
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5579
X-GCTEC_Sistemas-MailScanner-Information: Please contact the ISP for more information
X-GCTEC_Sistemas-MailScanner-ID: 1KzViD-0001Xo-95
X-GCTEC_Sistemas-MailScanner: Clean
X-GCTEC_Sistemas-MailScanner-MCPCheck: MCP-Limpo, MCP-Checker (escore=0,
requerido 1)
X-GCTEC_Sistemas-MailScanner-SpamCheck:
X-GCTEC_Sistemas-MailScanner-From: suporte@mydomain.com.br
X-GCTEC_Sistemas-MailScanner-To: nome@terra.com.br
X-Spam-Status: No