Bien, acabo de resolver esto.
De alguna manera, teníamos un BLOQUEO pendiente para una consulta que se eliminó en php, pero nunca salió del proceso en postgres desde hace unos días.
Entonces, para todos los que experimentan los mismos problemas, verifique sus BLOQUEOS:
SELECT relation::regclass, * FROM pg_locks WHERE NOT GRANTED;
Y también, si hay alguna conexión abierta desde hace unos días:
select * from pg_stat_activity order by query_start limit 10;
