Selecting an alternative mailbox for Deleted messages or other message types, and then optionally reverting the change, should fix the problem at hand.