Pessoal, já tenho acesso à minha conta. Solução? Ir ao fórum de suporte do Windows Live dos americanos e fazer a devida queixa.
Já ando há quase uma semana a tentar resolver isto pelo suporte português e nada, e os americanos resolverem-me a situação em 2 horas.
Enfim... aqui se vê que o tuga é a lei do menor esforço... não admira que estejamos no fundo do poço.
Aqui fica o link:
Cant sign in, prompted with ?too many failed sign in attempts? error
Vão aí, digam que têm a conta bloqueada e não conseguem aceder, e em pouco tempo têm isso resolvido. O resto do pessoal está a fazer o mesmo e com sucesso, eles estão a desbloquear as contas todas, uma a uma.