Any idea of how to do this with Hotmail (which just changed to Outlook in March 2013)? It doesn't have the steps (the tabs) you went through. I'm having the same problem of deleting on the iPhone 4S and having the messages deleted on the server. I tried setting up the Hotmail account as "other" (POP3), but then it kept reloading the inbox so I'd constantly have a full inbox. Thanks in advance.
Open your mail account and click on "mail" then "preferances" then "accounts" then choose your "hotmail account" then "advanced" then make sure the "remove from server box is not checked" this will keep your emails from automatically being sent to your deleted messages folder on your IOS device. Hope this helps it took care of the problem for me..
Message was edited by: EsanJedi
I was having the same issue, and this is one of the problems that can fix your issue besides others. I hope it works for you, as i know how much frustrating it was after losing the emails off the servers. so to resolve the issue only if your using Outlook Express, or you can use the instruction to find the same settings in other mailing softwares that you are using other then Outlook for ex: Thunderbird...etc.
On your computer open outlook - go in to your Account Settings ---> E-mail ---> select your email in the box ---> click Change ---> on the bottom you will see More Setting... click on it ---> go to Advanced tab ---> on the bottom you will see Delivery ---> Click the box that says "Leave a copy of message on the server" and the rest of the boxes leave it blank ---> click OK and then Finish. Send yourself a test email to insure it works. Also follow these steps tap Settings --> Mail, Contacts, Calendars --> in the Accounts at the top you should see your email, tap the email and at the bottom of the page you should see Mail Days to Syns, select No Limit.
Note: for Outlook 2010 and over your account settings is under "File".
Hope this works. Have a great day
Finally I fond the solution,
The problem is from the Hotmail account. All the old emails have been automatically moved to the POP box.
When you singed in to your Hotmail account, click on the POP box and then select all the Emails and then move them back to the inbox folder.
Know you can check your iPhone and find all of your emails in the inbox folder.