Or you could set it to remove messages from the server immediately after downloading.
Ofcourse there is a work around for imap and hotmail.
works great!
http://www.sirslur.com/2010/09/01/hotmail-has-imap-and-works-on-iphone/
Only works for Mobile devices though, not for Mac.
Unfortunately the problem is you are using not so hot hotmail.