I just (this week!) got my iMac w/ Leopard & Safari and was unable to log in to Hotmail; MS Messenger was impossible as well.
Then I found the solution online:
Open Safari
Click on "Safari"
Click on "Preferences"
Click on "Security"
Click on "Show Cookies"
Look in the list for anything ending...