Have you tried running TheCleaner yet? It's anti-trojan software. If something resides on the machine TheCleaner will likely find it.

http://www.moosoft.com/products/cleaner/

They have a trial version that works well.