Here are two (untested) recommendations that I found:
One person said:
Just open the Java Plugin control panel applet, go to the browser tag, turn on IE, hit apply, then turn off IE and hit apply again.
Done.
Another said:
1) Set Microsoft's JRE as the one being used in IE6
2) Reboot the PC
3) Install JDK 1.3.1_04 and make sure I had the IE checkbox selected
4) Reboot the PC
5) Set Microsoft's JRE as the one being used
6) Reboot the PC
7) Uninstall JDK 1.4.0 that was installed previously
8) Install JDK 1.4.0 again and make sure IE checkbox was selected
This is apparently some confusion between Windows, IE, and Sun Java VM....