Find a program called malwarebytes. I've found it very good at removing stuff. (Didn't spot you'd already tried this LOL).
Also if you go on to the moneysavingexpert.com forums in the techie bit there are plenty of help threads in there.
LINK ADDED
http://forums.moneysavingexpert.com/...d.php?t=133269
I can't remember all the tools I used to clean mine but the people on their will definately be able to help. Depending on the problem you have there are different ways to clean it.
At least you know what the programs are that seem to be causing the problem. Mine was deeply embedded.