Weird DNS behaviour

[Edgars Šmits]

This isn't specific to Feisty or Gutsy, the problem occurs with both
(I was hoping it would go away with a clean install of Gutsy), and may
not be Ubuntu specific, but since I only see it in Ubuntu I'm hoping
someone on the list can point me in the right direction.

For some reason I can't resolve subsets of domains as well as some
normal domains. For instance, I can resolve and get to www.amazon.com,
www.amazon.co.uk, but all images at those sites are on
g-ecx.images-amazon.com which I can't resolve, so I can't see any
images on amazon. Other sites that I know are fine are also not
resolving - www.vmware.com for instance. Investigating this further -
I have VMWare running with a bridged network, when I open an XP image
and run IE to amazon, vmware etc, all resolve fine, no issues what so
ever. I also have an emergency XP dual-boot option, when booted into
full XP there are no issues.

I'm running DHCP, and other machines with Ubuntu that have been
connected to the same DHCP server have no problems. The problem seems
to be almost transient in nature, a few nights ago I couldn't resolve
www.cbc.ca, today I can, although vmware etc are still not resolving.

Any ideas where I should start looking? I have managed to work around
the problem using the XP image, but would prefer to figure out what is
causing it and fix it.

Totally stymied

ED