Windows live messenger doesn't start/run/work after Vista SP2 update

After updating Windows Vista to SP2, I noticed that Messenger Live wasn't running. Double clicking its .exe didn't do anything either. I logged off and on and tried again, nothing.

I then proceeded to redownload it, and run the installation again, which updated the messenger, and it now works.