Если бы возникла проблема с областями действия, вы бы столкнулись с ней в первом запросе, поскольку последующие запросы будут использовать кэшированные результаты первого запроса.
Может быть, серверу не хватает памяти? Если вы установите все (SP + Database) на машине с объемом оперативной памяти менее 4 ГБ, вам очень скоро может не хватить памяти, что приведет к серьезной подкачке страниц.
Помогает установка последнего пакета обновления (SP2) и накопительных обновлений, поскольку SP2 и CU в октябре 2009 года устранили множество утечек ресурсов.
В любом случае вам следует проверить и журнал событий, и файл журнала Sharepoint на наличие подозрительных сообщений, которые появляются при выполнении поиска.