I've had this problem since I got my phone. I use the phone email with yahoo mail. The only solution I've noted is that if the message is sick in the outbox I immediately reboot. When I go back in, I refresh and the messages send. That's the only thing that has worked.
Sent from my DROIDX using DroidForums App