I('ve been using Avast 4.8.1195 for nearly a week and it works well. Not even a complain, just the other day I performed a disk defrag and I had to wait the 5 minutes delay, I forgot to disable the AntiRootkit StartUp delay, but I’m really glad with it.
Reading your post it seems to me that you’re not infected by a virus, but by a spyware
Gero, if you take a look to my signature you may find some security programs that may help you, in fact as I read in a security site, at least have three or more antispyware programs, in fact today Sunday I scanned my PC with AVG Antispyware and found a trojan.
All the programs are free, so if may take a look at them , maybe it helps you, so I suggest you to download them and tested them