Maybe you should try cleaning your registry in between the uninstalling and reinstalling processes. My first try of uninstalling and reinstalling both Java and Limewire didn't make any improvements. But in my second try I used CCleaner to clean the registry before I reinstalled them both.

Read the threads Help with Limere Pro !!! Wont run ??? and LimeWire isn't opening