drbits, I use Linux not microsoft. As I stated in my post, I used Open Java prior to installing the non-free Java. Other than the random crashing with Open Java, I had no problems with it including making connections and downloading. At no time between switching between the javas did my security settings change (which for what it's worth, allow all outgoing connections).

My firewall is iptables. My java version is 6.21.