Eu também tive esse problema na minha conta. A solução mais rápida que encontrei foi recriar minha conta de e-mail no Outlook (primeiro, certifique-se de exportar suas regras se tiver alguma).
Pelo que vi on-line, há inúmeras falhas e bugs no Outlook 2013, então isso pode ser um deles.