Problem getting my mail out with sendmail (namelookup failed)

Content-Type: text/plain; charset=us-ascii; format=flowed
Content-Transfer-Encoding: 7bit

Hi all,

when trying to send an e-mail outside my system it generates the
following error message:

--------------------------------------------------------
451 hotmail.com: Name server timeout
Warning: message still undelivered after 4 hours
Will keep trying until message is 5 days old
--------------------------------------------------------

Thoug, my nameserver works fine:

--------------------------------------------------------
; <<>> DiG 9.2.1 <<>> hotmail.com
;; global options: printcmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 27640
;; flags: qr rd ra; QUERY: 1, ANSWER: 3, AUTHORITY: 4, ADDITIONAL: 4

;; QUESTION SECTION:
;hotmail.com. IN A

;; ANSWER SECTION:
hotmail.com. 1775 IN A 64.4.32.7
hotmail.com. 1775 IN A 64.4.33.7
hotmail.com. 1775 IN A 64.4.52.7

;; AUTHORITY SECTION:
hotmail.com. 1604 IN NS ns1.hotmail.com.
hotmail.com. 1604 IN NS ns2.hotmail.com.
hotmail.com. 1604 IN NS ns3.hotmail.com.
hotmail.com. 1604 IN NS ns4.hotmail.com.

;; ADDITIONAL SECTION:
ns1.hotmail.com. 152777 IN A 216.200.206.140
ns2.hotmail.com. 2843 IN A 216.200.206.139
ns3.hotmail.com. 134757 IN A 209.185.130.68
ns4.hotmail.com. 63 IN A 64.4.29.24

;; Query time: 17 msec
;; SERVER: 10.0.0.138#53(10.0.0.138)
;; WHEN: Wed Jan 21 08:39:10 2004
;; MSG SIZE rcvd: 213
--------------------------------------------------------

Google learned me to add the folowing line to my /etc/mail/sendmail.cf file

--------------------------------------------------------
define(`confBIND_OPTS', `WorkAroundBrokenAAAA')dnl
--------------------------------------------------------

after "make -C /etc/mail" and restarting sendmail the problem wasn't
solved . Just in case I also tried "m4 /usr/share/sendmail-cf/m4/cf.m4
/etc/mail/sendmail.mc > sendmail.cf" but that didn't solve my problem
either.


Does anyone knows what I'm doing wrong?

Thanx, Sander.