Vaya combinacion de virus que tienes. La razón por la que los antivirus no te funcionan es porque Klez los deshabilita.
Puedes probar a ejecutar primero este programa para eliminar el Klez y una vez que estés bien limpio, utiliza un scan online de virus desde algunas de las compañias de antivirus.
Antiklez: <a href='ir.asp?http://www.softonic.com/informacion_extendida.phtml?n_id=20406&plat=1' target='_blank'>http://www.softonic.com/informacion_exte...</a>.