Isso também está a acontecer comigo, mas já usei bastante tempo o novo MSN (desde que saiu) e nunca tive problemas. Desde ontem à noite que não consigo entrar na minha conta, mas com outro mail dá.
Já tive a procurar no google, já tentei meter uns comandos na linha de comandos e nada.