First, go download Gnucleus. It's better behind a firewall and it's free and spyware free.
http://www.gnucleus.net/

And does your firewall block outgoing connections also? If so this may be your problem.