qmail/dns resolution

[Anonymous]

Lame question time...

qmail stopped delivering outbound mail, and is echoing error messages like
this:

Jun 19 09:26:08 fromagerie qmail: 929798768.674689 delivery 1307:
deferral: Sorry,_I_couldn't_find_any_host_by_that_name._(#4.1.2)/ 

However, all the nameservers defined in resolv.conf on this box *are* able
to resolve this properly.  Any advice/insight would be greatly
appreciated.

Thanks,
-a