I've been having the same problem on the Verizon 3g network. After seeing this thread, I tried to find other servers beside the short list linked above.

I found a few more servers listed here: http://stats.efnet.org/

One that worked for me: irc2.choopa.net

Hope this helps.