is there a proxy that is being set on the laptop? if it is connected automatically, for IE,. go to tools – internet options – connection – lan settings – and tick on automatic detect settings..
did you check the IP, subnet mask, default gateway and dns of the laptop?
Spyware will often cause this to happen. Have you scanned the computer with something like Spybot yet?