Vista - Error Message

Yesterday I got a brand new TOSHIBA DYNABOOK TK-64 with Windows Vista, and I
installed Windows Live Messenger, right after install I could open it and add
see my contacts, although I didn't actually chat because none of my contacts
were online.
However, today every time I open the Live Mesenger and ERROR message comes
up saying Messenger is not working correctly and will shut down. And gives me
no option but to accept the shutting down of it. It opens for a second and I
can even get to see when I message comes in, but then the Error message comes
in. No matter how many times I reboot the PC or the Messenger, it happens
again. I also did the Windows Update, disabled the Firewall and turned off
the anti-virus, but still get the same Message.
Any idea of what I can do??? Pleae help! thank you!