В один прекрасный день я устанавливал вышеозначенную Убунту на свой домашний сервер. Все шло хорошо ровно до момента первой загрузки ОС, которого, собственно говоря, не произошло. 
Дело оказалось в некоем конфликте с видюшкой, интегрированной в процессор (напомню, в сервер я поставил слегка специфическую штуку под названием AMD APU A4-6320). Решение проблемы, во-первых, заключается в интерактивной правке настроек загрузки и, во-вторых, фиксации такой правки на постоянной основе.
Попробую проиллюстрировать рецепт собственными скриншотами виртуалки. Итак, в загрузочном меню (которое, к счастью, появлялось) нажимаем e. Открывается скрипт загрузки выбранной операционки - он может быть довольно длинным. Надо найти команду linux (скорее всего ближе к концу перед initrd) и добавить параметр nomodeset:
На реальной машине получилось так (правда не совсем - версия ядра была другой 
):
linux /boot/vmlinuz-4.15.0-45-generic root=UUID=5aee4577-677d-410c-8c1c-d1567e2ee0fb ro nomodeset
По нажатию Ctrl + X или F10 должна начаться загрузка. Если все в порядке (а у меня так и вышло), добавляем этот параметр загрузки по умолчанию. Для этого в файле /etc/default/grub заполняем параметр GRUB_CMDLINE_LINUX_DEFAULT (в моем случае там не было никаких дополнительных параметров)...
GRUB_CMDLINE_LINUX_DEFAULT="nomodeset"
... и обновляем загрузчик:
$ sudo update-grub
Файл, конечно же, нужно редактировать с правами суперпольвозвателя (root).