I asked a friend of mine, and he got me to do a few tests.
I did a Trace Route on the server's address (pandora.bounceme.net, 24.201.55.164). Both times, the Trace Route request timed out at 24.200.225.206. According to the Whois/IP info we found, it stopped at the same area as the server (physically, Montreal Canada).
My mate reckons there might be an IP-range block on the server or whoever is hosting the server. I'm going over to a couple of different places tomorrow to check the client and whether it works on other people's internets/computers.
I've also run the client from my roommate's PC on the same Network, and he is also not able to connect.