A few reasons for that. One, your configuration is bad. You have not verified your credentials with your email provider. I'm guessing Live.com.
If you have, unlink it and set it up again.
Another is if mail sits in your outbox for too long, it stale dates. Once that happens, it won't be sent.