Have you checked to make sure your router still has the WPA key?
Quite a few routers have a wonderful habit of losing stored settings randomly, you might find that the laptop now has the correct key but the router doesn't.
Also is it connecting to the router fine and just not hitting t'internet, or not even connecting the the router at all?