I just spent 2 days trying to fix windows live mail after the last stinking windows update. Hate Them. I sorted through all the instructions here and found some of the steps difficult to understand. Reading many postings I came up with my modified instructions THAT ACTUALLY WORKED!!!!!
1. click Windows Key + R (to open run)
2. in the run type and enter: REGEDIT
3. Go to Computer >
HKEY_CURRENT_USER >
SOFTWARE >
Microsoft >
Windows Live Mail
4. Create these 3 DWORD by right clicking in the field with all the files and new DWORD
NAME THEM
RecreateFolderIndex
RecreateStreamIndex
RecreateUIDLIndex
then after creating them click on each one and change value from 0 to 1 and click okay
5. Restart Windows Live Mail.