Very large attachments may cause this behavior.
To remove the email from your outbox try:
1. Open Outlook
2. Click File --> Work Offline
3. Now delete the email from your outbox.
4. Click File --> Work Offline to remove the check mark next to Work Offline.