I'm using Outlook 2011 (version 14.2.5, (121010)), and over the last 1-2 weeks, with no account or settings changes, my deleted messages are no longer being moved to the Deleted folder on the IMAP server that I have instructed it to move deleted messages to.  It is working the same way on two different computers, each running the same version of Outlook.