Weird DNS issues - Linux

[shadow_man]

Double post - in case a Windows admin has a good idea too (posted this in the Linux section):

http://mybroadband.co.za/vb/showthread.php/568269-Weird-DNS-issues-Linux

Thanks!