Может слишком просто,но моему родственнику на lenovo тупо помогла от такой болячки отключение заставки Plymouth
в файле /etc/default/grub
GRUB_CMDLINE_LINUX_DEFAULT="quiet splash"
заменить на
GRUB_CMDLINE_LINUX=""
И ноут стал нормально выключаться.По крайней мере это самый простой совет.Но не помню модель его ноута,а система 14.04 64bit.
Как отключить Plymouth,статей в сети полно.
Может и не помочь,тогда может ядро другое вкатить.