Remove the program completely and install again. If that doesn't help, downgrade to a version that did work.
And this doesn't have to be Vista, it could be messenger itself.
Please change your topic title BTW, it's no wonder nobody replied yet. Use a title that describes the problem.