Het toevoegen van een kolom vereist geen herschrijven van een tabel (tenzij u een DEFAULT opgeeft) ). Het is een snelle bediening zonder sloten. pg_locks is de plek om te controleren, zoals Craig opmerkte.
Over het algemeen zijn langlopende transacties de meest waarschijnlijke oorzaak. Ik zou kijken naar welke werkstromen deze tabellen raken en hoe lang de transacties open blijven. Sloten van dit soort zijn meestal transactioneel en dus zal het plegen van transacties meestal het probleem oplossen.