aparentemente kernels.exe no es archivo de sistema, vete al msconfig , luego a la solapa de inicio y fijate si alli tenes la entrada, la cual hace que el sistema lo busque en cada inicio, si es asi, destildala. luego pasa el ad-aware. spybot , y un antivirus actualizado desde modo seguro, puede que ese archivo lo alla creado el mismo troyano y con una entrada para ejecutarce en cada inicio y al no encontrarlo te aparece el mensaje. lo de que no podes cambiar el papel tappiz, puede ser causa del mismo, muhocsde ellos te hacen tanto daño al registro que aveces, no te queda otra que formatear.