Покажите по-человечески структуру таблицы и индексы. Судя по seq scan'ам меня не покидает ощущение того, что индексов у вас либо вообще нет, либо они созданы неправильно.
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.