Oké, ik heb dit zojuist opgelost.
We hadden op de een of andere manier een hangende LOCK voor een query die in php werd gedood, maar die het proces op postgres van een paar dagen geleden nooit heeft verlaten.
Dus, voor iedereen die dezelfde problemen ervaart, controleer je LOCKS:
SELECT relation::regclass, * FROM pg_locks WHERE NOT GRANTED;
En ook, als er sinds een paar dagen geleden verbindingen open zijn:
select * from pg_stat_activity order by query_start limit 10;