You can fix this error - or at least I have.
Go to Contol Panel and double click Add/Remove programs. Then find Windows Live Messenger and click Change/Remove. Click on the repair damaged files icon and it will start to do some stuff... Then restart your PC and it's done!