This is my problem long long time ago using hotmail on iOS mail app. It does not sync with the server. Every month i need to login on the web and do manual cleaning of hotmail.... Until one day i found this app called mBox for hotmail. It works great but with a price. Not my intention to promote this app but to share my experience, i never regret using this for hotmail. My iOS mail only iCloud/mobile me account.