Nice, terse answer, Graham. Should I eat my cookies? Toss my cookies?
What he means is go to Safari menu > Preferences > Security tab, click Show Cookies, search for hotmail, and Remove those cookies. (Or if you don't mind impacting other sites, Safari menu > Reset Safari, check Remove all Cookies, which will do just that).