I'm glad you didn't see it in your add/remove programs as if you did that's the wrong way to uninstall limewire...
The correct way is to go to Start > All Programs > Limewire/Uninstaller...
Try these fixes to get your Limewire back up and running...
Try uninstalling all versions of Java from the add/remove programs and then re-install the JRE 5.11 offline version....
Archive: Download Java 2 Platform Standard Edition (J2SE) 5.0 Update 11
Then uninstall Limewire using the uninstaller which is found in start > all programs > limewire...then re-install it using the offline installer...To find the offline installer, use the link below > cancel the installer window when it pop's up and then select the offline installer link...
Lime Wire » Download LimeWire
If that does not help with your problem try deleting your preference folder/s...
Fixes for Limewire when LW isn't operating as it should LimeWire Pref Folder in Vista
Also you may have to configure Norton and Lime, these are the instructions to do so....
Port Forwarding for the Norton Internet Security 2007