Well I'm not sure why that is happening, however I know you can just delete 'Deleted Items.dbx' if you want. Just to be sure though I suggest renaming it to 'Deleted Items.backup' or something just to be sure and see if Outlook creates a new one and everything is still working fine.
Microsoft believes in making computing easier! What could be easier for consumers than having only ONE choice of software?!?