PC trèèès long à démarrer (écrans noirs)

Bonjour tout le monde,

J'ai un problème avec le pc de mon père (et comme ce n'est pas le mien, il va m'être compliqué d'avoir son historique détaillé...).
Celui-ci met une vingtaine de minutes à se lancer, et son démarrage se déroule comme suit :

- J'appuie sur le bouton
- Blabla habituel et message d'erreur concernant le ventilateur :
Alert! Previous fan failure.
Alert! Hard drive fan failure
F1 continue, F2 setup utility
Mais le ventilo marche, donc on pense à un problème de capteur.
- F1
- Ecran de démarrage de Windows sur fond noir, avec le logo Windows, tout va bien.
- Ecran noir, souris au centre, je peux bouger la souris, ça dure une dizaine de minute.
- Puis oh ! Ecran d'accueil : Bienvenue sur fond bleu windows 7 normal, avec le cercle qui tourne pour indiquer que ça charge. Cela dure moins d'une minute, comme en temps normal.
- Ecran noir derechef. Une dizaine de minute, la souris est dans le coin supérieur gauche.
- Puis affichage du bureau, pc opérationnel.

Le pc était pas mal vérolé, j'ai viré beaucoup de conneries dessus.
J'ai fait tourné malwares bytes, ccleaner, j'ai fait le tour des programmes installés sur la machine et j'ai supprimé tout ce qui était obsolète.
Je l'ai booté sur le CD windows 7 pour accèder à l'assistant de réparation et j'ai lancé l'outils de réparation du démarrage qui n'a pas trouvé de problème.
La restauration n'est pas envisageable car le problème est apparue il y a longtemps et se serait aggravé au fur et à mesure.
A noter que le pc n'a aucun problème pour démarrer en mode sans échec avec prise en charge réseau.

Une idée ?

Un grand merci d'avance aux valeureuses personnes qui réfléchiront à mon problème =D

Peace !