Преди да направите нещо иначе, http://wiki.postgresql.org/wiki/Corruption и действайте според инструкциите . Ако не го направите, рискувате да влошите проблема.
Има два конфигурационни параметъра, изброени във Fine Manual, които може да са от полза:ignore_system_indexes
и zero_damaged_pages
. Никога не съм ги използвал, но бих го използвал, ако бях отчаян...
Не знам дали помагат срещу тостове. Във всеки случай, ако настройката им доведе до повторно използване на базата данни(и), бих {backup + drop + restore} да приведа отново всички таблици и каталози във форма на новородено. Успех!