Las únicas entradas que muestran "service.exe" son las que hacen referencia a un archivo propio de windows (el que se mandó a eliminar no lo era).
Dale fix a estas entradas:
O4 - HKLM\..\Run: [Microsoft Corporate MSN] msnsgr.exe
O4 - HKLM\..\RunServices: [Microsoft Corporate MSN] msnsgr.exe
Si tienes algún otro problema, haz los chequeos online que pedí y dejas los reportes.
Sino, lo comentas para dar el tema por terminado.
PD:// recuerda tener paciencia mientras esperas respuestas, no trabajamos las 24 horas seguidas acá
Salu2