I'm wondering if Norton is doing some sort of "websafe" thing where it checks the site against a list of known "bad" sites and that leads to Hotmail thinking that you are making multiple, invalid, logins?
It's something that, iirc, happened before, and that's assuming you are running a "total protection" version of Norton and not just a basic antivirus programme.