Я тоже столкнулся с этой проблемой с Хетзнером и очень раздражал. Вот как я это решил. Совет. Посмотрел на некоторые скрипты pg-пакета.
sudo apt-get purge postgresql* # окончание * важно
sudo apt-get install postgresql
Я подозреваю, что Хетзнер 11.04 изображение багги или это Ubuntu .deb (маловероятно).