Cookies are in the privacy tab, not the security tab. I've got mine set to "medium" and hotmail works fine. Try that.