First state your exact build number of Windows Live Messenger, DLL's are version specific. Also note that almost all of the files of WLM are not to be redistributed.
Better yet, simply redownload Windows Live Messenger from Microsoft's download center (in case you don't have the setup anymore) and reinstall it over the existing one:
/ 
