|I don't think OE has an archiving option. Are the deleted items going into your Deleted Items? Are you connecting to an ISP's email account or POPing some web-based email?|
I'd try renaming the sent items.dbx to something like Old Sent. When you reopen OE, the default Sent Items folder will be recreated. Keep an eye on it and see if the same behavior repeats.