Pour une raison que je ne peux évidemment pas déterminer, le dossier de stockage et plus précisément le fichier Mail.MSMessageStore qui est la base de données du logiciel se trouve corrompu. Windows Live Mail met alors en route une procédure de récupération comme celle que tu as pu constater.
Note que Windows Mail de Vista et Windows Live Mail partagent la même capacité de sauvegarde qui permet d'éviter des pertes préjudiciables.
Ce qui est impressionnant dans ton cas, c'est que l'intégralité de ta messagerie est concernée. Habituellement, ce n'est qu'une poignée de messages qui peut se retrouver dans le dossier 'Messages récupérés'.
La question serait donc de savoir qu'est-ce qui serait susceptible de titiller le dossier de stockage de ton Windows Live Mail au point de nécessiter une récupération aussi massive.
Quel est ton antivirus ? Possèderait-il une fonctionnalité de surveillance spécifique de la messagerie ? Si oui, désactive-la, elle est de toute façon inutile et pourrait éventuellement être responsable de la situation.