In the Home Tab, check to Work Offline. In the View Tab, uncheck the Reading Pane. On the left hand side, scroll down to "Storage Folders" and you'll see the Outbox. Open the Outbox and delete the message.
To the moderator, who cares if the thread is old if people are still experienceing the problem and no real solution was posted. If you want no further replies, close it. Thanks for no solution to the problem, you've been a great help!
The very first post by the support engineer should have just given the simple solution and been done with the entire conversation. Just like trying to get an answer from government employees, microsoft has to give people the run-a-around and try to send you to 50 different "departments" before you finally get an answer when they could have just answered it or found out the answer in the first place. You can't tell me that someone who is an engineer for the company is not already familiar with all products, if they aren't, then they should be or should be fired.
It is now Sept 23 2013 and I have just used your advice in order to delete that annoying message about an e-mail in the out box Thankyou vey much. Is this thread too old!!!