Das gleiche Problem existiert auch in dem anderen Thread hier im Forum, den Herr Petersen verlinkt hatte: Upgrade auf UCS4: PostgreSQL > 9.1 / Bareos Problem. Meine Empfehlung ist auch hier für Sie:
Probieren Sie die Schritte bitte erneut und löschen Sie neben /etc/postgresql/9.1 in dem Moment auch /var/lib/postgresql/9.1, sprich »rm -rf /etc/postgresql/9.1 /var/lib/postgresql/9.1«.