Похоже не повезло с железом.
Ноут, с которого сейчас пишу, постарше твоего. Проблемы с перезагрузкой-выключением появились примерно с ядра 4.8.
Сейчас установлена Lubuntu 18.04. Выключается перезагружается через три-на-пятый.
Однако, если эту систему загрузить с ядром 4.4 или старее то выключается-перезагружается четко.