MBP cannot connect to internet via Airport Extreme through Maverick

Here's the strangest problem.

I cannot connect to Internet via my MBP (late 2013) through my Airport Extreme. It will connect to the AE fine, but the Airport Utility will show that the AE is not connected to the internet. Which is a lie, because other devices (iOS, Windows) will connect to internet through the same AE.

Also, I'm asking this question working on the MBP under Bootcamp. So we can also rule out hardware issues with the WiFi chipset. This must be a MacOS (Mavericks) related issue, but I have not seen any forum topics on that.

Anomaly?