Some other things to try here
http://www.gnutellaforums.com/showpo...10&postcount=2
If you don't want to try Java 1.6, try the JRE offline installer here. Remove your current Java version before you install the new one.
http://java.sun.com/javase/downloads/index_jdk5.jsp