Windows Live Messenger has stopped Working

Okay here it goes.
I recently formatted my pc having windows vista home premium 32 bit. (Installed the same now)
I installed Windows Live Messenger and whenever i sign in it gives me this error :
Windows Live Messenger has stopped working.
Here's a snap of it : http://i36.tinypic.com/34jbojr.jpg
I have no idea how this thing is happening.
Happens on its own.
This is the third time i have formatted my pc.
The first time There was a similar/same problem.
The second time there was absolutely no problem i.e WLM worked perfectly.
And now , the third time it gives me the same error it gave me initially.
PS : I also use Live Plus! (the extension as you all may know), but to be honest i don't see any link since that software is supposed to be used and it also says it supports on Vista.. and obviously they won't release the software if it creates problems. Just to try i uninstalled it and the problem was still there.

So can you guys help me out on this ?
I'm really screwed up at the moment. Can't chat with my friends. =(
Thanks
- Vinay

- Update -
I formatted windows.
Now i've installed both windows live messenger 8.5 + Live! Plus and everything works like a charm.
No solution to this yet though..
Please work on it