Ok, he said you could try creating a new user in Windows, because it changes system configurations. He's principal bet is a trojan, the kind that stole data to siteowners. If that doesn't works, he's totally clueless., at least with the data he already had.
Keep us updated about this, ok. I'll be doing some research, too, in some forums, and if I find something useful, I let you know