I just had this error today, Windows Vista Mail Error No 0x80004005.

I was working on the computer today, my windows live was opened, the computer lost power. I rebooted and Mail got the above...