1. Look in the toolbar settings of all of your browsers, and have them remove or defeat it.
2. In Add or Remove Programs, in addition to any reference to Linkury AND any reference to something like "Messenger Plus" or "Messenger Plus Community task bar" that Linkury may have added.
3. Run a fresh installation of a good anti-spyware program. I like the free version of SuperAntiSpyware
, but there are other good ones.
4. Run a good registry cleaner. I like the free version of CCleaner
(download is from filehippo.com).
Malware makers are sneaky, and they'll hide their crap in your restore points. If you want to take further steps, temporarily turn off all System Restore points. Then, reboot, defrag, and turn them back on.
Hope that helps.