Many things can be the cause of this error. It would help if you could isolate the problem. Have you recently installed an add-on, a skin, or a patch?
All I can suggest is
re-installing Windows Live Messenger, as this often fixes problems like these
.