My Early 2011 13" MacBook Pro (10.7.2) just started doing it last night, after I did a firmware update.
I tried rebooting, and even after that, as soon as I wake it from sleep, it takes a couple of minutes for Safari / Mail etc to get an Internet connection.
So, I tried the following:
Reboot - No Change
Try different WiFi (2.4GHz rather than 5GHz) - No Change
Restart 2011 AirPort Extreme - No change
Renew DHCP Lease - No Change
Power off, remove power cable, hold down power switch until LED blinks, then do a PRAM reset... - Seems to have sorted it!
I'll monitor this over the next few days.
Cheers
Josh