Another beast from the MS stable.

Use the following command to uninstall MS JVM:

Regsvr32 /u msjava.dll

This command has to be typed in the "run" box of the "start" menu.
Shutdown, and reboot. Come back if not fixed.