Tente remover os pacotes ao máximo executando o comando abaixo,
sudo dpkg --purge --force-all --force-remove-reinstreq postgresql-9.1 postgresql-9.1-postgis-2.0 postgresql-9.1-pgrouting postgresql-contrib-9.1
Em seguida, execute
sudo apt-get -f install
Qualquer outro método além de dpkg --purge --force-all --force-remove-reinstreq
não funcionará nessa situação.