Это скорее комментарий, чем ответ. Я столкнулся с подобной ситуацией в Ubuntu и Debian. В моем случае оказалось, что обновленное ядро (4.6 в моем случае) по какой-то причине некорректно работало с моей видеокартой Intel, что приводило к случайному зависанию экрана. Довольно странно, поскольку предыдущее ядро (4.4) и следующее ядро (4.7) не имели этой проблемы.
Если ваше последнее обновление включало обновление ядра, вы можете загрузиться с более старым ядром, чтобы посмотреть, как оно пойдет.