MSN only fails to deliver messages from me when I'm talking to someone using Yahoo, because Yahoo sucks. Seriously. The network was always so unreliable I don't use it at all any more.