Eu consertei o problema.
O suporte da ACPI da Dell é incrivelmente ruim.
Por causa disso, você precisa abrir o arquivo de configuração do grub e adicionar a propriedade acpi = force.
gksu gedit /etc/default/grub
Uma vez lá, encontre onde está escrito, GRUB_CMDLINE_LINUX_DEFAULT="quiet splash"
Altere isso para ler:
GRUB_CMDLINE_LINUX_DEFAULT="quiet splash acpi=force"
Salve e execute este comando para atualizar sua configuração do grub.
sudo update-grub
Por fim, reinicialize e sua máquina deverá ser capaz de desligar e reinicializar sem funcionar corretamente!