Используется PostgreSQL Database Server 9.1.2-1.1C(x64)
При реиндексации базы вываливается:

ERROR:  index row requires 67108928 bytes, maximum size is 8191

собственно вопрос - кто сталкивался и что с этим делать?

temp_buffers или max_locks_per_transaction 64мб?

Посмотри в postgresql.conf параметр с размеров 8кб.

(0) http://comments.gmane.org/gmane.comp.db.postgresql.performance/29177
http://dba.stackexchange.com/questions/11350/create-index-invalid-memory-alloc-request-size
Неоднозначно как-то все... Во второй ссылке высказывается мнение, что может быть повреждение информации о таблицах.
Сделай reindex database в psql, покажет на какой таблице затык.

А перед reindex делал full vacuum?

В том то и дело что индексация, бекап, вакум  - все это не выполняется и рушит сервис.

вакуум ошибку в логах выдает:

INFO:  vacuuming "public._accrged8037"
ERROR:  row is too big: size 67108992, maximum size 8160


ERROR:  row is too big: size 67108992, maximum size 8160