Для меня мне пришлось установить Ubuntu с включенной опцией Enable EFI. Я не получил экран радуги при запуске. Мне нужно было отредактировать файл startup.nsh после завершения установки, но теперь Ubuntu отлично работает.
Вы можете увидеть мои настройки и прохождение здесь: http://www.tecklyfe.com/install-ubuntu -16-04-using-virtualbox /
Прокрутите вниз до экрана устранения неполадок Rainbow в нижней части статьи.
Описание пакетов переведено в псевдодале ddtp-ubuntu, см.