Verifique se não há outro computador utilizando a mesma conta de e-mail.
Este problema pode ocorrer também se você estiver acessando a conta de e-mail pelo Outlook e pelo Webmail ao mesmo tempo. Feche o Webmail e verifique novamente a conta no Outlook.
Reinicie seu computador e tente novamente. Dica: Para uma boa reinicialização desligue o computador e religue após 10 segundos.