Загрузите с установочного компакт-диска, нажмите Esc во время загрузки, и у вас должна быть возможность проверить как память, так и жесткий диск. Вы можете это сделать, если у вас уже установлен Ubuntu.
Если вы его установили, вы можете запустить memcheck из меню grub.
Вы настроили свои разделы вручную? У меня была аналогичная проблема, запущенная на VirtualBox, и мне пришлось пройти через настройку раздела вручную, которая позволила мне установить загрузочный флаг основного раздела в Y (почему это не по умолчанию, я не уверен). Затем я решил переустановить файловую систему Linux и позже был предложено выбрать ядро Linux для загрузки, за которым следует запрос на установку GRUB, которому это удалось. Автоматическая настройка, похоже, пропустит один или несколько из вышеперечисленных шагов. FWIW, ядро Linux, которое я выбрал, было Linux-виртуальным ядром - не слишком хорошо осведомленным о различии между этой версией и версией generic-pae, я могу хотя бы сказать, что она загружена и, похоже, работает нормально.
ОЗУ и процессор не должны иметь значения, так как это сообщение жесткого диска (grub). Не можете ли вы повторно использовать изображение из ранее работающей установки? Если вы предоставили 20G дискового пространства для экземпляра, я бы подумал, что этого достаточно.
Если все остальное не удается, попробуйте клонировать существующее, запущенное изображение и затем настроить его. Будьте осторожны, чтобы изменить IP-адреса, прежде чем пытаться поднять его в этом случае.
Поскольку вы используете LVM, я бы попробовал без него, по крайней мере, в качестве теста.