Att lägga till en kolumn kräver inte omskrivning av en tabell (såvida du inte anger en DEFAULT ). Det är en snabb operation utan några lås. pg_locks är platsen att kolla, som Craig påpekade.
I allmänhet är den mest troliga orsaken långvariga transaktioner. Jag skulle titta på vilka arbetsflöden som träffar dessa tabeller och hur länge transaktionerna förblir öppna. Lås av det här slaget är vanligtvis transaktionsbaserade och så att begå transaktioner kommer vanligtvis att lösa problemet.