In the past, when we had problems with Java, the best way to fix it was to use an app called JavaRa and install the latest patch
through it then use it to remove the old version and the installer.
Lately, Java on Windows just seems to work, so I haven't used JavaRa in a while. Mind you I don't know about with Internet Exploder...