I have tried uninstalling, verifiying the game and unsubscribing to all my addons and nothing. My brothers account (on the same computer) lets him access servers, but not me. The game has worked at one point during this period, but all the textures were missing. Help!
Here’s how to solve the texture issues: http://forum.facepunch.com/showthread.php?t=1271741
A lot of people have been having that connection issue, but no one has found a prevalent solution as of yet.