Using older versions of Outlook for Mac in business environments
Try this:
Open the AppleScript Editor found in /Applications/Utilities. Paste in the following three lines:
tell application "Microsoft Outlook"
delete every message of outbox
end tell
Click the Run button at the top and this should delete every message in your Outbox.
Hope this helps!