Can someone help me with my MSN Live messenger problems?

[kurtis g]

When I IM someone it says; The following message could not be delivered to all recipients. But the people are online. It only started doing this yesterday.
When I IM anyone it says; The following message could not be delivered to all recipients. But the people are online. It only started doing this yesterday. Also I have talked to these people on here before. The messages get through sometimes (rarely) and handwriting (that paintpad kind of thing) always goes through.

[Praveen Kumar]

To resolve this problem, try one of the following:

* If your contact is using a web-based client or an earlier version of Messenger, invite them to download the latest version of Messenger, and then try again.
* If your contact is offline, wait until they come online, and then try again.

[Rainy94]

I Had The Same Exact Problem!! Try Reinstallin It, If That Dont Work, Restart It, If That Dont Work, It Shud Work The Next Day, If That Dont Work, (this Worked For Me ) I Kepted Typing An Typin An Unknowingly, It Sent! U Just Gotta Mess Round Wit It Sometime Good Luck