Tilføjelse af en kolonne kræver ikke omskrivning af en tabel (medmindre du angiver en DEFAULT ). Det er en hurtig operation uden nogen låse. pg_locks er stedet at tjekke, som Craig påpegede.
Generelt er den mest sandsynlige årsag langvarige transaktioner. Jeg ville se på, hvilke arbejdsgange der rammer disse tabeller, og hvor længe transaktionerne forbliver åbne. Låse af denne art er typisk transaktionsbestemte, og så vil begå transaktioner normalt løse problemet.