Lady,
Most likely your Deleted Items.dbx file is corrupted. Close Outlook Express, and try renaming the file.
File location:
C:\Documents and Settings\[USER_NAME]\Local Settings\Application Data\Identities\{ED654121-12BE-453E-832D-F679CB4A694D}\Microsoft\Outlook Express\ Deleted Items.dbx
Then reopen Outlook Express.
Click File, select Folders, and click Compact All Folders (may take some time).
Close and reopen Outlook Express.
P.S. May I have a free liposuction?