Have a read of
I cannot send Instant Messages to my Windows Live Messenger contacts from the Windows Live Solution Center. Following the instructions and removing any Messenger add-ons should solve your problem.
If no luck, try a clean install. Instructions from CookieRevised
here or Windows Live Solution Center
here