RE: "The following message could not be delivered to all recipients" problem
Solution:
Open "Internet Explorer"
yes that famous browser
den browse whatever you want in there for like 1 min or so.
Then go back to your MSN and you'll see that the "message not delivered" thing would have disappeared and everything will be back to normal
Worked for me, just give it a try