I ran into a similar issue that impacted all my browsers. After completely uninstalling all my JREs and JDKs then startig from scratch, I ran into the same issue. I'm running Win 7 pro 64 bit.
I detailed out the solution here (Why does Java 7 fail to Verify after successful JRE installation - Java 7 not running my any browser)
but basically I added this "-Djava.net.preferIPv4Stack=true" to my vm args (set in the Java Control Panel, under Java tab / View) and that solved the issues I was facing... seems like a hack but I guess the latest JRE does not handle IPv6 type requests properly