I'm having the same issue w/ Gmail using the stock mail app. HTC support has been useless; even stated that there's no such thing as "push mail" as a setting.
Yeah, we could use the gmail (or in the OP's case, hotmail) app but I don't want to. I want to use the stock mail app so I get notifications on my lock screen. *shrug*