Mon PC redémarre au démarrage

Bonjour à tous !

J'ai un problème très ennuyeux qui est apparu hier soir (fin d'après-midi, mais ça, ça n'a pas vraiment d'importance ).

J'ai téléchargé un petit fichier sur Internet qui est lié à un logiciel (un logiciel de vidéo). Avast! ne m'a pas alerté sur un éventuel virus, mais comme on sait jamais, j'ai fais une analyse du fichier avec ce même Avast! : no problem.
Je lance le petit fichier, et là, le PC redémarre...
Bon, j'attends qu'il redémarre, et là, à peine sur le bureau (depuis 30-50 secondes), il redémarre encore.
Je reboot, et je vais en mode sans échec. Je commence un scan avec Avast!, notamment sur la partition où il y avait le fichier. Rien.

Ce qui est plutôt étonnant, c'est qu'il démarre sous la "version XP" (skin que j'ai choisi), et juste avant de redémarrer, le skin change en format classique, comme ceci (le screen provient du mode sans échec, le skin est pareil) :

Chose plutôt bizarre aussi, comme je reboot pour aller en mode sans échec, bien que mon clavier soit allumé (et fonctionne, donc), je ne peux pas toujours faire un choix "Mode sans échec", comme si les touches fléchées du clavier ne fonctionnaient pas. Le seul moyen que j'ai trouvé pour y avoir de nouveau accès, c'est d'éteindre le PC, de le débrancher (derrière la tour), le rebrancher, et de rallumer

J'ai cherché sur Internet, j'ai trouvé plusieurs raisons possibles :
- PC poussiéreux : j'ai ouvert ma tour, et je l'ai vider de sa poussière. Aucun effet.
- Composant mal branché dans la tour : idem, j'ai ouvert la tour, j'ai vérifié à peu près tout. Toujours aucun effet.
- Température du PC trop haute : dans Everest, je n'ai que 2 températures, qui sont inférieure à 30°C. A priori, c'est bon, pas trop chaud.
- Essayer de relancer la "Dernière configuration fonctionnelle" : aucun effet.
- Restauration du système : d'une, je n'ai pas de restauration automatique, et en plus, le mode sans échec ne permet pas d'accéder aux restaurations.

Et là, je ne sais plus quoi faire.
Aller dans le Bios ? Sachant que je n'ai aucune idée de ce que l'on peut y faire, ni de comment.
Formater ? Les différents témoignages sur Internet disent que ça n'y change rien, de plus, je ne sais pas faire (), et j'aimerais éviter ce recours !

Voici le résumé Everest de mon PC :

Les températures, selon Everest :

Il faut savoir que je suis loin d'être un pro dans l'univers des PC...

En vous remerciant !