O problema mais provável é que você alterou sua senha do Windows Live desde a última vez que você fez logon no PC. O problema pode ser que você está tentando entrar com uma senha que o PC ainda não conhece. Basicamente, isso pode ser resolvido com a sua senha antiga do Windows Live.
Nota: Eu li sua pergunta e sei que você usa uma senha para tudo, estou apenas deixando isso aqui para que, se outras pessoas encontrarem essa pergunta, possam tentar isso como uma solução.