Isso soa como se fosse para o provedor de e-mail.
Precisamos excluir o Outlook (ou confirmá-lo) ... Você tem acesso a um webmail para essa conta? Em caso afirmativo, envie um email da versão do navegador e veja se o problema persiste.
Se não, você pode usar um cliente de e-mail gratuito como o Thunderbird ou o Windows Mail, novamente para ver se o problema persiste ou não.