Problema con restaurar sistema y desfragmentador

Hola!
Hará una semana, más o menos, que el ordenador me viene dando constantes errores. Todo empezó con un error en "services.exe" que no me dejo iniciar windows normalmente; a partir de aquí me ha ido dando errores cuando ejecuto cualquier programa desde Internet a Word. Lo único que instalé ese día fueron unas actualizaciones del nokia pc suite (programa que ya he desinstalado por si las moscas).
Para solucionar lo que explico, intenté restaurar el sistema a un punto anterior, pero no hay manera, se me abre, escojo la fecha para restaurar, me sale la página de confirmación de la fecha, pero cuando le doy a siguiente allí se queda durante horas sin hacer nada. He intentado escoger otras fechas diferentes pero nada, hace exactamente lo mismo. También lo he intentado en "modo a prueba de errores" y tampoco, el programa hace lo mismo.
También he visto que el desfragmentador del disco tampoco me va, cuando lo intento ejecutar me sale el siguiente mensaje "El desfragmentador no puede iniciarse". Por último, he intentado comprobar los errores de la unidad, pero tampoco me deja, me sale este mensaje: "Windows no pudo completar la comprobación del disco".
Y ya no sé que más hacer para solucionar el problema, ya que los errores son constantes. A ver si alguien me puede echar una mano!
Muchas gracias!
PD: Tengo el antivirus Kapersky y lo he ejecutado para analizar el pc en busca de virus y no ha encontrado ninguno.