Testing with Java 1.6.0_31 on Xubuntu 11.10 (32-bit), creating a VM with just a host-only adapter and thus no other ability to connect to the internet except through the polipo proxy running on the host machine, I am able to consistently get it to work no matter what my settings are.
To make...