I'm having the opposite problem! lol Have my Hotmail E-mail account set up on my phone, but deleting on the phone does NOT delete them off the Hotmail server! I've looked through all the settings I can find, and wandered around the forums for awhile looking.... but can't seem to figure it out! :-[ It's probably something stupidly easy that we're just over looking, but man it's getting frustrating! lol