Java Old Version Uninstall

I need to uninstall an old java version which is not working correctly. I have jre 1.3.1_13 in the Add/Remove programs with 0.95MB (I think the normal version should have >15MB) however that is the only version that is recognized. All programs try to use that version and so none of them work. For example, a shortcut to a java program does not have the "Open" option when I right click the icon (the same shortcut has that option on the other computer where java works correctly). Also, on the java website, this shows that I have that version. The problem is, I also have installed version 5.0 update 6, but I can not uninstall the old version, because something is corrupted and the uninstall process freezes before it is removed.I have tried deleting all registry keys and values belonging to the old version and it still does not recognize version 5.0 and so I can not launch any java programs from my computer. If I download the 1.3.1 setup to try and re install, the setup process also freezes. However, I can install most programs with no problems, and I can uninstall all programs except java, from the Add/Remove panel without problems too. How can I completely uninstall this version? Or, even better, how can I uninstall ALL java versions to start from scratch with a clean install of one version only? Where can I see all the registry keys and values belonging to each java version? Or maybe there is an easier way to fix this.