Outlook can have issues sending email even when the server is online and working properly. It appears to be a bug that causes corruption in the mail file of Outlook. You can learn more about the issue here: http://support.microsoft.com/?id=290684