IP and DNS might be set to Automatic, but I've not seen any evidence that he's actually got any set yet
Do me a favour (just to satisfy my curiosity):
Start > Control Panel > Network Connections
Right-click on your network adaptor
Select 'Status', then the 'Support' tab, then 'Details'
What do you have listed as the DNS servers?