I have the similar problem. This commands solved my problem.
> aptitude purge postgresql-8.3 > aptitude install postgresql-8.3 After comman execution I get the following output: #aptitude purge postgresql-8.3 ... Удаляется пакет postgresql-8.3-postgis... Удаляется пакет libgeos-c1... Удаляется пакет libgeos-3.0.0... Удаляется пакет openoffice.org-writer... Удаляется пакет libwps-0.1-1... Удаляется пакет openoffice.org-filter-binfilter... Удаляется пакет openoffice.org-writer2latex... Removing extension org.openoffice.legacy.writer2latex.uno.pkg... done. Удаляется пакет postgis... Удаляется пакет postgresql... Удаляется пакет postgresql-contrib... Удаляется пакет postgresql-contrib-8.3... Удаляется пакет postgresql-8.3-plruby... Обрабатываются триггеры для menu ... Обрабатываются триггеры для man-db ... Обрабатываются триггеры для doc-base ... Processing 1 removed doc-base file(s)... Registering documents with scrollkeeper... (Чтение базы данных... на данный момент установлено 259199 файлов и каталогов.) Удаляется пакет postgresql-8.3... Warning: config directory is empty Удаляются файлы конфигурации пакета postgresql-8.3... (Чтение базы данных... на данный момент установлено 259010 файлов и каталогов.) Удаляется пакет postgresql-common... Удаляется пакет proj... ... ( I list only packages that was removed, and warning messages ) #aptitude purge postgresql-8.3 ... Следующие НОВЫЕ пакеты будут установлены: postgresql-8.3 postgresql-common{a} 0 пакетов обновлено, 2 установлено новых, 0 пакетов отмечено для удаления, и 13 пакетов не обновлено. Необходимо получить 5442kB архивов. После распаковки 14,9MB будет занято. Хотите продолжить? [Y/n/?] Y Запись информации расширенных состояний... Готово Получить:1 http://ftp.ru.debian.org lenny/main postgresql-common 94lenny1 [116kB] Получить:2 http://ftp.ru.debian.org lenny/main postgresql-8.3 8.3.7-0lenny1 [5326kB] Получено 5442kБ в 30s (176kБ/с) Предварительная настройка пакетов ... supported_versions: WARNING: Unknown Debian release: 5.0.1 Выбор ранее не выбранного пакета postgresql-common. (Чтение базы данных... на данный момент установлено 258916 файлов и каталогов.) Распаковывается пакет postgresql-common (из файла .../postgresql-common_94lenny1_all.deb)... Выбор ранее не выбранного пакета postgresql-8.3. Распаковывается пакет postgresql-8.3 (из файла .../postgresql-8.3_8.3.7-0lenny1_amd64.deb)... Обрабатываются триггеры для man-db ... Настраивается пакет postgresql-common (94lenny1) ... supported_versions: WARNING: Unknown Debian release: 5.0.1 Настраивается пакет postgresql-8.3 (8.3.7-0lenny1) ... Creating new cluster (configuration: /etc/postgresql/8.3/main, data: /var/lib/postgresql/8.3/main)... Moving configuration file /var/lib/postgresql/8.3/main/postgresql.conf to /etc/postgresql/8.3/main... Moving configuration file /var/lib/postgresql/8.3/main/pg_hba.conf to /etc/postgresql/8.3/main... Moving configuration file /var/lib/postgresql/8.3/main/pg_ident.conf to /etc/postgresql/8.3/main... Configuring postgresql.conf to use port 5432... ... After that all configuration files was found at /etc/postgresql/8.3/main. I use Debian 5.0 -amd64 At first time postgres was instaled from cdrom:[Debian GNU/Linux 5.0.1 _Lenny_ - Official amd64 CD Binary-1 20090413-02:50]/ lenny main. This time I used online storage. Propably cdrom version of the package cause the problem. P.S. Sorry for my pure english, and russian localization. Egorov N.