My brand new MacBook Pro will connect to my wireless network, but can NOT access the Internet. Other computers on the same wireless network can connect to the Internet.
I had tried the standard rebooting of the computer as well as removing then adding the specific wireless network again, via System Preferences>>Network >> Advanced Settings. Neither helped.
The solution was to completely remove the Airport/Wi-Fi interface and then add it again. As follows: