[phoenix]

The likelihood is that it's MSN or Yahoo treating them as spam (they are notorious for doing that). Check your logs and see if the messages were sent OK and check the queues and see if there's any bounced mail.