Hola

Ya lo que quedan Son solo Cookies

En las Opciones Avanzadas del Ccleaner desmarca la casilla que dice, "Solo Borra de la carpeta Temp los archivos de mas de 48 Horas" Realiza una Limpieza como se te indico anteriormente.

Y bueno ya por lo que se ve, no es de malware, Puede que sea alguna Configuracion. Una Opcion seria Reparar Windows. (No formatear, es reparar)

Elimina el Combo.Fix de tu escriturio y su Ejecutable que se encuentra en C:\WINDOWS\nircmd.exe

Saludos.