Encontrei a resposta a partir de informações postadas por outro usuário no fórum do TechNet. Aqui está o link: Não é possível entrar na conta da Microsoft .
Eu pulei direto para o Passo 4 na resposta marcada como 'Resolvido', que foi:
Edit your registry
HKEY_USERS.DEFAULT\Software\Microsoft\IdentityCRL\StoredIdentities
Here, you will see the account that is giving you trouble. Delete (right click the email address and click Delete).
Settings, Accounts, add your Microsoft account back in.