Eu tive o mesmo problema. Eu resolvi isso verificando minha conta do Office (exemplo usando o Outlook: File > Office Account). Lá, nas Informações da Conta do Usuário, havia uma mensagem informando que havia um problema com minha Conta da Microsoft e se ofereceu para corrigi-lo. Eu cliquei na mensagem Fix It e resolvi o problema.