Dobře, právě jsem to vyřešil.
Měli jsme nějakým způsobem zavěšený LOCK pro dotaz, který byl zabit v php, ale nikdy jsme neukončili proces na postgres před několika dny.
Takže pro všechny, kteří mají stejné problémy, zkontrolujte, že máte ZÁMKY:
SELECT relation::regclass, * FROM pg_locks WHERE NOT GRANTED;
A také, pokud jsou před několika dny otevřená nějaká spojení:
select * from pg_stat_activity order by query_start limit 10;