The proxy server should solve any connection issue.
It has been upgraded today :
- More reliable detection of users.
- Should be faster (less lag in game).
The current lobby (0.8.80) is not compatible with it.
If you suffer from connections problems, please upgrade to this non-mandatory version (0.8.81) : http://users.edpnet.be/zepilot/FAForeverLobby-0.8.81.msi
If you still have troubles with that update (or any further lobby update), please, please report in the forum :https://direct.faforever.com/forums/viewforum.php?f=3
Again, the proxy server should solve ANY connection issue. Any trouble connecting to someone is NOT normal and should be reported.