Try an earlier Java. Either this version of Java 6: Archive: Download Java Platform Standard Edition (Java SE) 6u5

Or this version of Java 5: Archive: Download Java 2 Platform Standard Edition (J2SE) 5.0 Update 11

Make sure to remove any other Java versions before installing a different version. Reboot after the installation's finished.

Is your router connected via USB or Ethernet cable?