I'm pretty sure we were having connectivity issues earlier. Some of the users in the server I was were also complaining about them not being able to make or join specific private servers.
I think it may be alright now, although I tried to join a server with my friend - a little while ago - and both of us got "Not Connected" messages.