RE: "The following message could not be delivered to all recipients" problem Hello. I am having a problem with Windows live Messenger. When i sign in and i want to talk to someone, it says 'The following message could not be delivered to all recipients' and then shows my message. It just recently happened and is getting qui...