-Buscastes problemas en el registro con el CCleaner y que los arreglara? con todo tildado.
-Fíjate con el mismo CCleaner en la pestaña de herramientas-->inicio de windows y desactiva algún programa que debe estar llamando ese disco de red... aunque si no entras a redes no tiene porque afectar el arranque o inicio de sesion.
-Tambien puedes parar programas para que windows se inicie mas rapido.
-En el administrador de dispositivos esta todo bien algún signo de algo(exclamación,interrogación)
-Lo otro que puedes hacer es restaurar el sistema a alguna fecha donde no tenias problemas.
Suerte.
PD: que paso con el scandisk al hdd? salio bien o mando errores y no se pudo arreglar o que?
Tire toda la carne a la parrilla.