What is your ping on the server (CTRL + N) and what OS is it using?
I have ping dependent on my internet connection when I am connected, which can range anywhere from 50-5000 (again, individual ranges depend on my internet connection). When I cant connect, the ping is ---. If I refresh the server list enough, I occasionally get a non-null ping.
If i disconnect from the server after connecting, I can immediately rejoin without any problem. I do not know how long this "effect" lasts
The server uses a Windows 2008 OS. I used to be able to connect to it even with --- ping, and a number of my friends have 0 issue connecting whatsoever. These friends locations can be anywhere from Cali to UK, and the server is based in the East Coast. I connect from Cali.