I would attempt a clean re-install.
Any details on other Windows Live Messenger add-ons that are installed might help pinpoint the cause of this issue.
As there seem to be fairly little reports on this, a simple re-install or reboot may fix the issue.
Is this thread perhaps related to
error in messenger icon (all skins) ?