You could try to uninstall all Java version from your computer, reboot and then install the newest version using the JRE offline installer downloaded from here:
http://java.sun.com/j2se/1.5.0/download.jsp
Since you get a Java error message, it sounds like a kinda corruption of the Java installation.
Let me know whether it worked out........
