решено здесь: http://ubuntuforums.org/showthread.php?t=2228437
Приведенный вариант решения может не сработать.
У меня была похожая ситуация.
На компьютере до этого были Kubuntu 15.04 и Windows 7.
Установил Libuntu 15.10 c USB флэшки, запущенной в UEFI режиме, на которую записал liveCD с помощью unetbootin в WinXP. Флэшка не в UEFI режиме не грузилась.
После установки и перезагрузки, у меня автоматом стартанула Lubuntu, без выбора загружаемой ОС.
Я выполнил команду
sudo update-grub
Она успешно выполнила, нашла Windows 7 и мемтесты.
Перезагрузил. Загрузчик выдал меню для выбора ОС.
При выборе Windows 7, она грузится нормально.
При выборе Ubuntu 15.10 - валится вот это
Failed to execute /init (error -8)
Starting init: /bin/sh exists but couldn't execute it (error -8)
Kernel panic - not syncing: No working init found...
При поиске было выявлено, что update-grub создаёт файл /boot/grub/grub.cfg с параметрами запуска Lubuntu, отличающимися от параметров, сформированных при установке (когда система грузится нормально).
В grub.cfg когда грузится стабильно:
linux /boot/vmlinuz-4.2.0-16-generic.efi.signed root=UUID=28ea950b-3793-400a-a24b-9f40f37d2328 ro quiet splash
В grub.cfg когда возникает ошибка:
linux /boot/vmlinuz-4.2.0-16-generic root=UUID=28ea950b-3793-400a-a24b-9f40f37d2328 ro quiet splash
Оба файла есть в папке /boot
В итоге, я запустил liveCD, примонтировал раздел с незапускаемой убунтой и поправил там файл /boot/grub/grub.cfg, добавив в параметре к названию файла "efi.signed", перезагрузил и система загрузилась нормально.
Теперь о причинах. Порылся в скриптах update-grub, там есть условие, что если есть файл
/sys/firmware/efi чего то там, то в название подставляется ".efi.signed" при формировании grub.cfg
Зашел в /sys отремантированной ОС, а там вообще пусто.
Причина скорее всего в том, что на флэшке при установке системы в этой папке есть файлы и при инсталляции груба сгенерировался grub.cfg с ".efi.signed", смотря на /sys флэшки, а не устанавливаемой системы.
При обновлении груба уже в системе, поскольку /sys пустая, то в grub.cfg параметр изменился, тем самым загружая по всей видимости, неподходящий файл.
Что за /sys/firware/efi я не знаю.
Возможно это типа драйверов EFI для работы флэшки в этом режиме, которые закатал туда unetbootin. Возможно это часть ОС, но по какой-то причине она не скопировалась в /sys папку устанавливаемой системы.