Como são os planos de execução? Se for diferente, talvez seja necessário atualizar manualmente as estatísticas na tabela, pois as linhas recém-inseridas provavelmente não serão representadas desproporcionalmente nas estatísticas e, portanto, poderá escolher um plano subótimo.

Consulte esta postagem do blog para obter uma explicação sobre esse problema Estatísticas, estimativas de linha e coluna de data ascendente

Além disso, verifique se sua consulta de 2011 não está encontrando bloqueio devido a inserções ou atualizações simultâneas que não afetam as consultas em relação aos dados históricos.