Eu tenho esse problema em 5 diferentes sistemas 13.04, todos eles ficam presos no nível de execução 1 se você usa sudo reboot now , isso é um problema sério, não quero ter que reinicializar fisicamente todos os servidores remotos que eu gerencio.
A solução é usar sudo shutdown -r now , que funciona e reinicia.