Por fim, também encontrei esse problema em um Ubuntu 12.10 Server VPS.
Mas, como não preciso de nenhum tty (porque estou conectando por ssh ), corrigi o modo difícil :
sudo rm /etc/init/tty*
sudo reboot
E isso funciona muito bem! não há mais getty processo preso.