Ok....try Java again but this time use the 5.11 JRE offline version....(5th one down)...
Java SE Downloads - Previous Release - JDK 5
Then uninstall Limewire using the uninstaller which is found in start > all programs > limewire...then re-install it using the offline installer (not the recommended one)...
LimeWire: The Official Site for the Fastest File Sharing Program on the Planet
Then delete the preference folder called LimeWire...(not .limewire)
http://www.gnutellaforums.com/183932-post4.html
Sorry to get you to do this all again, but doing it in this order and through these links could fix the issue...