Empty the Outbox of any messages you want to keep, and then exit Outlook Express.
Click on Start
Click on Search/Find
Enter Outbox.dbx to find this file on your hard drive
Click Search Now
Click on the file to highlight it
Delete this file
Click Yes to confirm delete
Restart Outlook Express, and a new Outbox will be created.