tired-flyboy
You don't have some type of "Internet Security Suite" on the laptop, do you?
I had a similar problem with a Dell laptop and McAfee ISS - I could go anywhere on the home network, but nothing past the DSL modem. It took some messing with the setup of both McAfee and the router, but just as I was about to uninstall McAfee, it started working OK.