Tente desconectar seu roteador ou LAN antes de desligar. Em uma das minhas perguntas, alguém sugeriu que poderia ser o problema, devido a servidores remotos inacessíveis. Se isso não ajudar, tente executar journalctl --boot -1 -e --full
e edite sua pergunta e cole a saída lá. Esse comando informará ao ppl o que o systemd achou que estava fazendo.