Try the advice here: http://www.gnutellaforums.com/333278-post2.html

Make sure to run the MS Windows Install Cleanup Utility - that's been a fix for people who have had probs when trying to install a new Java