After spending a few nights last week looking at the "connecting to dataserver" msg. I decided to play around and install a vpn. I used the vpn that was mentioned in an old perp forum post (for aussie lag issues), I set my location to Germany and didn't it connect right away, every time on all my clients.
So if you are not able to connect to the game, go download Hotspot shield, set the location to Europe somewhere (I used Germany) and I think you will be able to connect.
This wont fix lag issues, but should get players into the game again. It is a small PItA, since you have to close and reopen all you connections (games, ts3, browser, etc) when you switch between using it and not. And google now defaults to German launguges (lol).
To help the devs some (maybe). I was able to connect directly to the game most of the weekend, but late Sun night (US time), it started to get lost again and I had to revert back to this VPN method. I think this coincides with EU business traffic times... maybe tell you server they are still AFUd.