That's an idea yes. I have heard LW tech sometimes suggest using add/remove control panel to remove LW which is odd because it doesn't use that type of installer. (Usually use the Start menu -> All Programs -> LW -> Uninstall option.) But I would clean registry after uninstalling. Both the above registry cleaners are good.

I did get the impression looking at the above bug report the error was in Java, something not correct about its installation, but if you have reinstalled it & did a registry clean in between then perhaps the problem was the LW installation. Make sure you delete all files related to LW on the computer (except for offline installer.) Get offline LW installer here http://www9.limewire.com/download/LimeWireWin-full.exe which is safer than the normal installer.