Acontece que a página da web está errada. O que estava me deixando de fora era que você não pode usar o sudo (como sugerido na página do mythtv-setup), que trava o desligamento (suponho que esteja pedindo a senha no terminal), você precisa usar o kdesudo.