A solução em parte é usar sudo reboot -r now , mas sudo reboot now deve realmente funcionar. Dado que isso parece ser reproduzível, estou postando isso na esperança de que outros não sofram com o PITA que está reiniciando um servidor remoto.
sudo init 6 deve funcionar também, mas isso ignoraria os avisos do usuário.