You should install the java before trying to install Limewire.
Also download the installer for Java and install from the installer rather than online. This link should help. Although it is an old post.
http://www.gnutellaforums.com/showth...=fixes+working
I'm not sure if you have tried this, but if not I hope it helps.