Adicionar uma coluna não requer reescrever uma tabela (a menos que você especifique um DEFAULT ). É uma operação rápida sem quaisquer bloqueios. pg_locks é o lugar para verificar, como Craig apontou.

Em geral, a causa mais provável são transações de longa duração. Eu estaria olhando para quais fluxos de trabalho estão atingindo essas tabelas e por quanto tempo as transações permanecerão abertas. Bloqueios desse tipo são normalmente transacionais e, portanto, confirmar transações geralmente corrige o problema.