Outlook for Mac 2011 - how to delete buggy email in outbox that crashes Outlook
Can you delete the message in the outbox from webmail?  If it is not in webmail then it's on the outlook end of things.  If that is the case I would remove the entire profile in outlook and re-enter the e-mail accounts and let it build all over again rather than trying to just rebuild the database.