Reinstall Windows as a last resort.
That being said. Try to see if you can ping websites from a command line. Start>run>cmd
A black box will pop up. type
ping www.google.com and press enter. you should see some information identifying
www.L.google.com with an IP address. Then, some replies. If you get this, you are connected and talking. Try clearing your temporary internet files.
If that doesn't work, at the same command prompt, type
ipconfig /flushdns
This command will cause the machine to release all of the information it has stored about visited websites. It is common to see issues with what is known as a stale DNS record. Basically, it's like having the address of your friend and mailing him something and he doesn't get it b/c he moved and didn't tell you.
You can use
ipconfig /all to determine if your wireless connection is getting an IP address from your router. Type this command at the prompt as well and the system will list a long posting of information about network connections. Look for Wireless connections and verify that you have an IP address of ANYTHING but a 169.254.X.X address. 169.254 means that you cannot obtain an IP address from the router.
If you have a 192.168.X.X type of address, and still cannot get online, check this against another machine on the network. As long as the numbers kind of match, you should be able to get on. For example: 192.168.1.120 could be an address given to you. But, if the other machine looks like 10.25.68.124, then you have a whole other issue to deal with.
Try some of this and see what happens.