I've had masive problems with people trying to contact me getting the "The following message could not be delivered to all recipients" error messages. I am signed in, talking to other people but when some people talk to me they get that.
What's worse, other times when people talk to me they don't get an error message and I never receive their messages. I have UPnP enabled through the router and the protocol installed on local computers. All firewalls are disabled and port forwarding enabled. Just the same, I never had to do any of this stuff and I could always use MSN fine.
I have installed Windows XP Pro SP2 with the latest MSN Messenger installed (v7.5.0324). I also run Windows Update often.
Windows Live Developer Forums13