Hi Andrew,
Can you reset your IE to its default setting?
E.g.
Tools-> Internet Options, on the advance tab, it has a button to allow you to reset your IE setting.
Could you try that?
Can you try to go to http://login.live.com
and login from there?
if it still did not work, then try it to add it to Trusted Site.
Not sure if it can help.
Chi