Give this a try:

1) Open the message in the Outbox, then close the message
2) Click on the message and press delete
3) Put Outlook in Offline Mode (File > work offlne)
4) Restart Outlook
5) You should be able to delete or move the e-mail to a different folder

happily using The Message Center Exchange Hosting