Mon pc demarre une fois sur deux

Bonjour tout le monde !!!
Voilà, il y à quelques jours suite à certains problèmes sans importances sur mon pc, j'ai dû le formater.
Mais depuis lorsque je demarre mon ordinateur un message s'affiche me disant que ma carte mère et peut-être endommagée et que si le problème persiste je doit la changer, mais impossible de continuer, pourtant si je le redémarre à nouveau tout fonctionne sans problèmes.
j'ai déjà essayé de le formater à nouveau mais le problème persiste sinon je n'ai aucune idée de comment faire.
Mon ordinateur tourne sous windows xp pro, je ne sais pas si c'est important mais voilà.
Pouvez-vous m'aider pour ne plus avoir se problème car même si ce n'est pas vraiment génant cela commence vraiment à devenir énervant à la fin.
Merci d'avance pour votre aider et excusez mon orthographe ^^