Eu resolvi esse problema, mas não tenho 100% de certeza do motivo pelo qual resolvi o problema. Porque eu pensei que poderia ter sido algo que eu instalei que pode ter causado o problema, eu decidi executar a ferramenta zelador em ajuste do ubuntu (captura de tela abaixo).
Depois que eu correu isso eu era capaz de reiniciar e desligar o Ubuntu sem qualquer pendurado na tela inicial. Minha suspeita é que algo nas configurações do pacote estava causando um problema, mas isso é um palpite. Eu não tive que editar o grub como muitas outras soluções para esse problema. Eu não vi o zelador ser recomendado para resolver o problema de travamento no desligamento / reinício, mas talvez seja algo que outras pessoas possam tentar se outras soluções não funcionarem.