Mon ordi s'éteint sans raison

Bonjour,
J'ai un portable Lenovo qui tourne sous XP et Ubuntu 8.04.
Il a fonctionné ainsi plusieurs mois, avant, tout à coup, de s'éteindre régulièrement et sans raison.
Le plus troublant, c'est que ça arrive aussi bien sous Windows que sous Linux.
Sous Windows :
A chaque démarrage, il me demande de vérifier l'intégrité d'un de mes disques (je n'en ai qu'un, mais partitionné). Quand je fais la vérification, il ne trouve rien. Une fois sur le bureau, un petit message d'erreur (souvent différent) apparait, je n'arrive pas à me connecter à internet, et souvent, l'ordi s'éteint d'un coup, après un très rapide écran noir où j'arrive à lire "...vidage de la mémoire virtuelle...".
Sous Ubuntu :
Démarrage normal, j'ai eu quelques fois des problèmes d'affichage du bureau (il me manquait la "barre des taches"), internet fonctionne, mais régulièrement, firefox coupe inopinément, et parfois ubuntu s'éteint et je me retrouve sur un écran noir, avec des lignes de commandes et une invite à la fin, un peu comme un terminal. C'est à ce stade que je fais souvent : sudo shutdown now pour finir de l'éteindre.

Alors, avant ce problème, j'utilisais plus souvent XP que Ubuntu, donc j'imagine bien que j'ai dû installer ou modifier quelque chose pour que ça merde ainsi maintenant, mais je ne vois pas quoi. De plus, la restauration de système ne fonctionne pas : je n'ai que quelques points récents de restauration, dont l'un correct, mais quand je lance la restauration, ça s'éteind la aussi.
J'ai essayé de passer à l'antivirus la partition windows, aussi de scanner le DD au démarrage, rien.
J'ai voulu réinstaller une fois XP, le CD d'installation ne trouve pas le DD.

C'est un peu long je sais, mais j'ai essayé d'être complet.
MErci de votre aide en tous les cas.