я конечно далеко не гуру в Linux. но догадался что за перезапуск системы отвечает не одна команда, все перечисленные вами варианты ведут к одному и тому же результату. вы забыли посоветовать Alt+Ctrl+Delete, этот вариант иакже не работает. при этом команда halt отрабатывается на все 100%
так что проблема на данный момент не решена.