The following message could not be delivered to all recipients

I hate that message... its driving me crazy
Windows Live Messenger was fine until about two days ago when I couldn't send messages to some of my contacts. They can send me messages sometimes, and i can reply to them provided i reply as soon as i receive the message... But i can never get through to these particular contacts when i want to...
please help