Я нашел временное решение этой проблемы. Из меню grub я выбрал расширенный, и я выбрал старое ядро 3.16. После входа в это ядро я выполнил описанный здесь метод. Недостаточно свободного места на диске при обновлении для удаления нового ядра / ядер ядра 4.0.0-xx.
EDIT 26.12.2016
Я сделал обновление от ядра 3.16 до 4.4.0-58 на другом идентичном ноутбуке, и на этот раз вышеупомянутая проблема не появилась. Похоже, что обновление содержит решение.
Спасибо разработчикам Ubuntu.