Desculpe por mau Inglês:)
Tive o mesmo problema no meu laptop Lenovo (placa de vídeo Intel HD) - tive um congelamento no restart / shutdown / sleep com o Kubuntu 15.04. O mesmo problema foi reproduzido no Ubuntu 14.04. No meu caso, eu nem consegui mudar para o tty. No meu laptop eu não tinha fglrx, tentei modificar a configuração do grub com todas as "soluções" encontradas como reboot = bios & amp; etc - nada ajudou.
Finalmente, corrijo isto no Kubuntu 15.04, instalando kernel e headers antigos (3.16.0 vs 3.19.6) + marquei-os como "hold" no aptitude + removeu o kernel 3.19.6 completamente por agora. Talvez você encontre outra solução menos agressiva, mas eu precisava de um laptop totalmente funcional.
Aqui estão links para poupar tempo no googling:)
Instale o kernel 3.16.0 (veja a resposta aceita): Como posso instalar o kernel 3.16 no Ubuntu 14.04
Marque o kernel e os cabeçalhos como "hold" para impedir a atualização (caminho fácil pelo aptitude):
Se você ainda não instalou o aptitude
sudo apt-get install aptitude
Executar o aptitude
sudo aptitude
Encontre o kernel e os cabeçalhos instalados na seção "Pacotes obsoletos" (não lembre o nome exato, desculpe) e clique em "Pacote" - > "Espera" enquanto seleciona o kernel ou os cabeçalhos.
Remova o 3.19. * kernel usando o Gerenciador de Pacotes Synaptics: link
Espero que ajude alguém. No meu caso, reiniciar / desligar e dormir estão funcionando bem agora.
BR.