Go to the Edit menu in Outlook and select "Purge Deleted Items" (or something to that effect).
Outlook does not handle the IMAP protocol particularly well (surprised?!). I recommend Mozilla Thunderbird as a better IMAP client, but if you need Outlook...
Hamish
Melbourne, AU