Bez vacuum analyze postgres opravdu nefunguje dobre.
Pokud se nepletu, tak se autovacuum spousti napozadi v zavislosi na poctu zmen v tabulce ... ale s velkou pravdepodobnosti mu to nejakou dobu trva (pouzivam postgres 7.4, u 8.1 to ale bude podobne)
Docela by bylo zajimave videt vystup z explain analyze pro prislusny 'pomaly' dotaz. Pomerne snadno se pak da najit, v cem je chyba.