Onde exatamente o processo de desligamento trava? A tela fica completamente preta e não responde a nenhuma tecla mais, ou (por exemplo) responde ao tentar entrar nos ttys (Ctrl+Alt+F1/F2, etc.) ou usar as combinações Magic SysRq?
Enquanto isso, vai um chute:
Uma causa comum de demora (não travamento, mas o comportamento padrão faz demorar tanto que parece um travamento) são serviços do usuário ou do sistema que entram em situações/bugs que os fazem não responder aos sinais normais de desligamento. Essa situação faz o processo de desligamento “parar” em mensagens que começam com A stop job is running, por exemplo (para serviços de usuário):
A stop job is running for Session c2 of user ... (1min 30s)
O comportamento padrão é esperar até 1 minuto e meio para eles se resolverem antes de desligar o computador de qualquer jeito. Dá para investigar qual o malfeitor rodando o journalctl -e ou (se preferir uma ferramenta gráfica) o KSystemLog depois de esperar todo o prazo e vendo o que teve que ser feito para sair do impasse (um exemplo aqui), mas a solução “escopeta” é diminuir o tempo de espera.
OBS: não recomendo seguir a solução mais embaixo do tópico do segundo link antes de investigar os registros de pelo menos um desligamento demorado.