I am using W L M v2012. I received this error immediately after setting-up the new IMAP account and every time W L M is opened;

Unable to send or receive messages for the Outlook (xxxxxxxxx) account. Header download for the 'Deleted Items' folder did not complete. Could not select 'Deleted Items' on the IMAP server. Try updating the folder list and then try again.

Server Response: "Deleted Items" doesn't exist.

Server: 'imap-mail.outlook.com'

Windows Live Mail Error ID: 0x800CCCD2

Protocol: IMAP

Port: 993

I also received a notification message after deleting from my Inbox see below;  

The two screen shots shows the folder (WLM and Outlook Email) as they were before making any adjustments to the folder names/headers (I use the word adjustments because I found that was all that was needed).

Before starting; you might like to set a system check point via your System Restore tool, just in case! Open W L M and go to account properties and click on the IMAP tab; below you will see what mine looks like now after making adjustments.  

The adjustments: below are 3 outlined coloured boxes; the green box is the one to make any adjustments, the red box to the left shows the names as set out and seen in Outlook Email, NOTE, not necessary set out as shown, don’t get concerned about this! The red box at the top; forget it!

Close Outlook Email first then it’s just a question of making minor adjustments (by either just entering a space after an entry or a name modification to match, this will cause a modification to take place) and APPLY and close the windows allowing the system to save and make the changes. 

Close W L M and re-open; if you still get the error continue with the adjustments, otherwise job done.

The two screen shots above shows the folder (WLM and Outlook Email) as they look now.

I am using W L M v2012. I received this error immediately after setting-up the new IMAP account and every time W L M is opened;

Unable to send or receive messages for the Outlook (xxxxxxxxx) account. Header download for the 'Deleted Items' folder did not complete. Could not select 'Deleted Items' on the IMAP server. Try updating the folder list and then try again.

Server Response: "Deleted Items" doesn't exist.

Server: 'imap-mail.outlook.com'

Windows Live Mail Error ID: 0x800CCCD2

Protocol: IMAP

Port: 993

I also received a notification message after deleting from my Inbox see below;  

The two screen shots shows the folder (WLM and Outlook Email) as they were before making any adjustments to the folder names/headers (I use the word adjustments because I found that was all that was needed).

Before starting; you might like to set a system check point via your System Restore tool, just in case! Open W L M and go to account properties and click on the IMAP tab; below you will see what mine looks like now after making adjustments.  

The adjustments: below are 3 outlined coloured boxes; the green box is the one to make any adjustments, the red box to the left shows the names as set out and seen in Outlook Email, NOTE, not necessary set out as shown, don’t get concerned about this! The red box at the top; forget it!

Close Outlook Email first then it’s just a question of making minor adjustments (by either just entering a space after an entry or a name modification to match, this will cause a modification to take place) and APPLY and close the windows allowing the system to save and make the changes. 

Close W L M and re-open; if you still get the error continue with the adjustments, otherwise job done.

The two screen shots above shows the folder (WLM and Outlook Email) as they look now.