SET EXPLAIN ON ... чтобы увидеть накладные расходы, связанные с запросами.
Попробуйте перестроить ваши индексы и использовать кластеризацию, где уместно группировать строки по идентификатору клиента или любому столбцу, который требуется вашему приложению.Если это не помогает, то проблема может заключаться в том, что SQL'08 имеет больше служебных данных, чем '05, и вам может потребоваться увеличить объем памяти или увеличить нагрузку на процессор.