The servers have gone down again. It's like this game is haunting me to go back and update it!
Issue will be fixed within a day or so. I apologize sincerely for the issue. From the next update onwards, a connection to the server won't be necessary to play on Steam P2P lobbies or singleplayer.