Pronto, acabei de resolver isso.
Tínhamos de alguma forma um LOCK travado para uma consulta que foi morta no php, mas nunca saiu do processo no postgres de alguns dias atrás.
Então, para todos que experimentam os mesmos problemas, verifique seus LOCKS:
SELECT relation::regclass, * FROM pg_locks WHERE NOT GRANTED;
E também, se houver alguma conexão aberta desde alguns dias atrás:
select * from pg_stat_activity order by query_start limit 10;
