hi Andrew
I am just a newbie, but I have seen something like this before. Can you remember the name of the fake security program. Was it Virus Protect Pro? I had a similar issue and I resolved it, but knowing with what you are dealing is important. If you can remember the name it may help.
There is a fake program out there that will pose as a legit security application warning you that your system is infected. It advises you to click on their icon to fix the problem and it IS very convincing. I did it not too long ago. It wiped out my Norton and Internet Explorer. If you rembember the name, chances are someone else has encountered it too and a search on that name may show basis for fixing.
Sorry Samker if I intruded.
Regards
Robert