it happens when the deleted box if filled to capacity. try this:

go to C:\Windows\Application Data\Identities\{Identity SAM Number}\Microsoft\Outlook Express.

Then rename the Deleted Items.dbx to Deleted Items.old this will force Outlook Express to create a new dbx file.

this ought to fix the problem. after all, spring cleaning helps .