I've been getting the same error today but I appear to be able to connect while on a vpn. I managed to connect three times with my vpn on and not once without it. Make sure to restart steam too when...