Este é um exemplo escolar de estatísticas obsoletas - uma consulta é bem executada e depois, sem quaisquer razões óbvias, torna-se muito lenta.
As estatísticas do SQL Server tornam-se imprecisas quando os bancos de dados estão em uso e ocorrem muitas transações.
A solução de problemas começa com a análise da consulta lenta. Se a diferença entre o número estimado e real de linhas em um plano de execução de consulta for maior que 10%, as estatísticas serão obsoletas. Como o desempenho será afetado depende da consulta e do plano de execução. As mesmas estatísticas obsoletas podem ter efeito diferente em duas consultas diferentes.
Não há uma visualização de gerenciamento dinâmico que possa indicar estatísticas imprecisas e, às vezes, é mais fácil atualizar estatísticas e ver se isso ajuda, do que analisar a situação passo a passo.
Você pode encontrar mais informações sobre estatísticas aqui: Estatísticas