I just ran the Kaspersky recovery cd from the first link, How to Use the Kaspersky Rescue Disk to Clean Your Infected PC - Linux Geek
Very easy to set up, but it didn't find anything and I still have the problem.

Ok I'll run through some more...