WiFi connects, no internet
Continuing troubleshioting with the link above, in the Network > Advanced > Hardware tab

click on the Hardware tab and change Configuration from Automatically to Manual.

Then click on MTU, and select Manual. Enter 1453 as the MTU Number.

This fixed things, does anyone know what might have caused this?