Você ajustou seu servidor PostgreSQL ou está usando o OOTB depois de fazer um postgresql-server de instalação do apt-get?
O PostgreSQL é conhecido por ser instalado com configurações muito, muito conservadoras. Você pode ganhar muito ajustando corretamente seu servidor. Felizmente há um excelente post sobre isso pelos caras da opengeo: link