Das hier hat bisher funktioniert:
Windows Live Mail schließen.
In der Registry unter
Computer\HKEY_CURRENT_USER\SOFTWARE\Microsoft\Windows Live Mail
diese 3 DWORD Einträge anlegen (waren bei mir nicht vorhanden) oder falls vorhanden auf 1 ändern
RecreateFolderIndex=1
RecreateStreamIndex=1
RecreateUIDLIndex=1
Windows Live Mail neu starten.
Bitdefender ist nicht die Ursache, das hat Microsoft vermurkst.
Für WLM gibt es allerdings keine Sicherheits-Updates mehr, du solltest beispielsweise auf das kostenlose Thunderbird umsteigen.