Okay, jeg har lige løst dette.
Vi havde på en eller anden måde en hængende LÅS for en forespørgsel, der blev dræbt i php, men som aldrig forlod processen på postgres fra et par dage siden.
Så for alle, der oplever de samme problemer, tjek dine LÅSER:
SELECT relation::regclass, * FROM pg_locks WHERE NOT GRANTED;
Og også, hvis der er nogen forbindelser åbne siden et par dage siden:
select * from pg_stat_activity order by query_start limit 10;