On Wed, Dec 08, 2004 at 09:35:48AM -0600,
Allie M Hopkins wrote
a message of 151 lines which said:

> I have tried 6 different aix machines [...] All fail. On ANY other
> os that I try: [...] this lookup is successful.


> My network gurus decided


It seems indeed an issue for your network gurus. Check the usual
suspects: Path MTU discovery, tunnels with MTU < 1500, filters for
ICMP, etc. None is an obvious fit for your problem (DNS packets are
typically small) but who knows...