If all you had was a shortcut on your desktop, and if the shortcut was never clicked, deleting it might have removed it; but the nature of the program suggests that if it was on your machine, it probably installed itself.
The report at Symantec for this crud indicates that it doesn't just "uninstall." There are about forty four files added to your machine by the program that must be deleted. You should use the list of files from Symantec and at least check to see if any of the first few appear on your machine.
Certain versions of Norton Security products, that include "security risk detection" can remove the files. Unfortunately I've been unable to find anywhere that Symantec says which Norton products have this capability; but if your AV/Adware/Spyware scans didn't report this as malware you may assume that you don't have one of them. You will need to be sure that you delete ALL OF THE FILES that were installed.
There are also about eighty five registry entries made by Winfixer that must be removed manually using Regedit if you want to be rid of it. Manual removal of the Registry entries is required even if you have one of the Norton/Symantec programs that can detect and disable this program.
While you may have been able to delete enough files to make it stop working, you are likely to get "error messages" perpetually until you clean out the registry. If you didn't follow detailed instructions for complete removal from a competent malware control site, and if you find any of the files in the Symantec list on your machine, you probably didn't get them all removed.
Symantec also notes that this program may disable regedit so that you cannot access it. If it has done this, you will be unable to use regedit for any purpose and it's an essential maintenance tool. You need to at least verify that you can still open regedit, and if you cannot, there is a link in the Symantec instructions for a tool to re-enable regedit.
If you did find instructions for a removal, and if it appears that a complete removal was obtained, it might be of interest to others to know where you found the method that you used...