It doesn't matter what IRC client you use. If the server is unreachable, for whatever reason, you won't be able to connect. Have a look again at criten's website, and see if there are any specific servers you could try connecting to, rather than random. Other than that, I can't see what else you can do apart from be patient.