Surprisingly, it's happening to me as well.. Linksys router as well.
Laptop finds wireless network, won't access the internet. I go upstairs, my gaming rig is online without issues. I repair the wireless on the laptop, connects to the network, and still no internet..
I power cycle the router only (not the cable modem) and voila, laptop is online.
I'll check for updates, and post results.
Punxsutawney Jesus, Illuminati Elitist