Добавянето на колона не изисква пренаписване на таблица (освен ако не посочите DEFAULT
). Това е бърза операция без никакви ключалки. pg_locks е мястото за проверка, както посочи Крейг.
Като цяло най-вероятната причина са дълготрайни транзакции. Бих гледал какви работни потоци засягат тези маси и колко време транзакциите остават отворени. Заключванията от този вид обикновено са транзакционни и затова извършването на транзакции обикновено ще реши проблема.