Вам пришлось вручную добавить параметры ядра, потому что Ubuntu по умолчанию использует AppArmor, а SELinux редко используется в системах Ubuntu. На самом деле это может считаться ошибкой, и вы можете подумать об открытии отчета об ошибке панели запуска для пакета selinux.
Что касается постоянной перемаркировки :, существует ли файл /.autorelabel
после перезагрузки? В CentOS/RHEL один из модулей systemd удаляет его, насколько я знаю, но, я думаю, этого может не произойти в Ubuntu.
В дистрибутиве следует оставить старые (или )ядра, загружать последнее, которое работало.
Сообщить об ошибке! Возможно, после сбора данных для отчета удалите злодея. Таким образом, следующий просто займет его место.
Попробуйте следующий выпуск ядра. Ах, как приятно возиться с экспериментальными выпусками дистрибутива.