Solutions to fix it; start/run type:
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.