Hey Byter, welcome to the enthusiast's zoo...
I was infected with Klez 10 days ago, couldn't find it in my programs according to the "fix" instructions sent to me, so I had to erase my entire hard drive & reinstall everything. Unfortuntely, I didn't have an anti-virus software at the time I was infected, and the virus wouldn't let me install one either!
The first thing I did after reinstalling was to install McAfee Virus Scan...now, I've heard good & bad about this, but so far, between McAfee and my Mailwasher program, I've caught at least 6 emails containing viruses in the last few days.
Klez is particularly sneaky from what I understand...it can hide in any number of programs where you wouldn't even think of looking.
I know there are alot of Klez "fixes" out there, and hope someone can tell you of one that helps. I can relate, believe me! Best, Giz
