Hotmail is the service so you may need to tell if you use Windows Live Mail or something else to read mail.
My Hotmail is being directed to the Deleted box.
Using Windows 7. Started when I put Hotmail on my IPod. Deleted Hotmail from here but problem remains.