Solutions to fix it; start/run type:
regsvr32 Softpub.dll
regsvr32 Mssip32.dll
regsvr32 Initpki.dll (this one took about 30 sec to be complete.)
After you done this, you should be able to sign in the MSN Messenger!
If you are still unable to fix Messenger, we recommend you to Download registry repair to fix your errors and speed up your computer.
From our experience the best registry cleaner is Registry Easy.