Windows users should uninstall LW via start > all programs > Limewire > uninstall or C:\Program Files\Limewire\uninstall. If you've tried to uninstall via add/remove programs, that can cause some problems & in that case use your computer's search to look for all files & folders with limewire in the name. Delete what you find.

Before you uninstalled LW, was it popping up all the time & refusing to stay closed?
Are you getting the error message just the once, when you turn the computer on? Or is it popping up randomly all the time? If you're getting constant popups, sounds like you have a worm. There's a fix here to try, it's worked for a lot of people. Click on the link below.
The easy fix for Limewire popping up every few seconds (try this first)

And more info here.
WARNING: Viruses on network you should be aware of!

If you still need help, try one of the sites below...they're more specialised in helping with malware issues

Spyware Warrior :: Index
CastleCops® » Security Forums
SpywareInfo Forum FAQ - SWI Forums

Always make sure that you're using a good AV program. Keep it updated & use it to scan all files that you download before you open them.