сначала я бы хотел убедиться, что автоматическое создание статистики включено, вы также можете установить автоматическое обновление статистики в true
после этого я обновлю статистику, запустив
sp_updatestats
или
UPDATE STATISTICS
Также следует понимать, что при первом обращении к запросам это будет выполняться медленнее, поскольку в оперативной памяти ничего не будет кэшироваться. На втором попадании должно быть намного быстрее