I had a similar problem. My File and Print sharing worked with all my computers but no intenet.
I fixed it by accessing my routers settings and selecting clone DNS. your firewall should open the
proper ports once you reboot.
I am having the same problem but only when I am using other networks, not my home network.
When I am at my favorite restaurant working on my 1 month old Gateway Laptop using Vista
About the laptop:
Core2 Duo T5200 @ 1.6 ghz
2 gb ram
140 gig hd
Most common problem is while I am working on spreadsheets in Excel and listening to music via Rhapsody. It all works fine for a while, maybe 10 minutes, maybe an hour, then I suddenly only have access to local network, not internet. The restaurant owner gave me the network password and I have no interest in poking about their network, I just want internet. When I use the wizard to solve the problem it comes up dry and says for me to speak to the network admin. I haven't had this problem at home.
The other day I couldn't even get internet at all, this was the first incidence of that happening.
Since then I have downloaded Registry Fix and it discovered 140 errors and fixed them, I haven't been back to the restaurant to test this out yet.