It is remarkable how many people simply go ahead and install this kind of thing based on the promotional garbage presented to them.
Try to be a bit discerning when offered things like Registry Cleaners and Performance Enhancers. Google the name and you will generally get the real story included in the hits.
If you still have problems in safe mode then download Rkill, that will identify and stop any known processes that prevent deletion of malware. Run it immediately prior to scanning with your anti-virus.
http://www.bleepingco...load/anti-virus/rkill
It's free Carlton. A small piece of software developed by reputable people specifically developed to assist in these matters. I don't understand why you were asked for any fee at all, least of all something as ridiculous as that!
You clicked my link?
You clicked download, agree to save file and you were asked at some point to pay?