Did you turn off the VPN after launching the game? And yeah, I can't imagine many PC players being online right now.
Edit: 388 in-game right now
I'll try it again, but last time I did that, it said it couldn't connect to the steam network (or something), then the service was not available at this time.
Edit. Didn't work. Though I see NAT is set to strict :/ Gonna try to change that if I can.