J'ai un peu suivi le fil des messages et tout cela reste surprenant.
Comme d'autres l'ont écrit, il est possible que des restes
d'installation empêchent la création du cluster dans le script de post
install.
Tu peux essayer de lancer cette création initiale du cluster
manuellement avec la commande
/usr/bin/pg_createcluster -u postgres 8.4 main
Dans le pire des cas, ça donnera peut-être des messages d'erreur plus
explicites.
Tu peux aussi essayer de faire ce que fait /usr/bin/pg_createcluster :
crée le répertoire de conf et celui de données et fait un init de la
base avec /usr/lib/postgresql/8.4/bin/initdb (cf man initdb pour les
options).
A+
Jean-Jacques