I contacted Apple support and restarted the Mac in safe mode, where the VPN worked, then back to normal mode and the VPN worked fine.