Esse tipo de select não é o mais correto em matéria de ganho de performance, mas funciona... Dá uma olhada nas suas configurações, tenta fazer isso em um banco de dados em outra máquina... passa vacuum, reindex... acho que o problema é servidor.
[] rafael
