To the players having this problem:
I would ask you to switch to testbranch beta, in Steam, and try to connect to a server if you can find one.
THIS BRANCH ISN'T PLAYABLE, IT'S ONLY DEDICATED TO TESTING.
Please leave a comment here if your connection issue is solved with this version.
For now the results seems very positive :D
For the guys who want to host a test server you can add the command line -beta testbranch to the classical update command.
The public version of this update will come in a few days.