Outlook 2010 not deleting messages from Deleted Messages

Question

I have Outlook 2010 standalone on a 64-bit Win Pro system.  I have settings to empty Deleted Messages at exit and to delete messages from the server when downloaded by this instance of Outlook (POP3).
BUT ... when I exit Outlook, I get the dialogue about ok to delete messages, I accept deletion, and when I restart Outlook, not only are the messages back in the Deleted Messages folder, but the messages I deleted in the last session are back in the Inbox
and Junk Email folders!  Manually emptying the Deleted Messages folder does not solve the problem.
And yes, I have checked that I have my POP3 settings in Outlook correctly set.

Answer 1

Could you just check this?
In Outlook 2010 Click the File tab, Click Account Settings, Click on account settings again, Hightlight existing email account, click change, click more settings..., click Advanced tab, in Delivery section uncheck box "Leave a copy of message on the server.",
click OK, click next, after test email has been sent click close, click finish
BR
Mads 
Please remember to click “Mark as Answer” on the post that helps you, and to click “Unmark as Answer” if a marked post does not actually answer your question. This can be beneficial to other community members reading the thread.