Backup your emails (if necessary)
Uninstall the Windows Live Essentials (to include Windows Live Mail)
Run "sfc.exe /scannow" (without the quotes) from an elevated (Run as adminstrator) Command Prompt.
This is just a "just in case" step
Then reinstall Windows Live Mail and test to see if the error message is gone.