I'm also not receiving the messages sent from Outlook on my Droid X.
I have about 20 users using Outlook 2003 SP3. Our email is hosted by Network Solutions. Outlook shows all messages as sent, and the Outbox is empty. We get no delivery errors or returned mail messages.
Everything was working fine. Now...
Some messages go through, others don't. I can send to someone on the same domain as myself and they receive it, but if I send it through a distribution list, they don't get it.
I can send to another person across the hall, but he never receves it. He tries to send me one, but I never get it.
I can send to some people some of the time and others at other times. All users are affected the same way. We can receive some messages, but not others, even from same domains.
I've talked with Network Solutions. They had me send messages via their webmail interface and all messages were received in all recipients Outlook. I tried this with other users, and all messages were delivered. They say it is either Outlook or my ISP. My ISP says it is Outlook or NS. Outlook is impossible to talk to a human, and they will just tell me to buy 2010 anyway.
I've verified that we are not being flagged as a spammer domain.
My head hurts. Any suggestions? I'm Googled out.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic