I enabled VPN, and while it was showing connecting I tried to verify again. And this time it worked ¯_(ツ)_/¯