А на другом компе, случайно нет поддержки UEFI?
Я позавчера ставил Lubuntu 15.10 и в работе GRUB были "косячки", связанные с UEFI, подозреваю, что связаны они были с тем, что я так же ставил на флэшку образ с помошью unetbootin, которая у меня грузилась только в режиме UEFI, в BIOS Compatible режиме не грузилась.
(Интересно, как вам удалось тогда флэшку в первый раз запустить для установки то? Комп же старый и UEFI нет?)
А при установке Lubuntu у меня было сообщение типа: Похоже, что на дисках есть системы, которые грузятся в BIOS Compatible режиме, оставить его при установке Lubuntu или выбрать UEFI...
У меня при этом до установки стояли Kubuntu 15.04 и Windows 7 (который и сейчас стоит, не сносил).
Как вариант, попробовать создать LiveCD не с помощью unetbootin, а например (загрузив Ubuntu на другом компе) USB Creator и попробовать переустановить Ubuntu уже на "незапускаемом" компе.
Как вариант, комп всё же поддерживает UEFI и он чудным образом был снесён просто напросто при разметке дисков, т.к. по своей сути это микро ОС, хранящаяся на том же диске, и фраза Press Del to entering Setup как бы и запускает программу из UEFI. Но тогда скорее всего схожая проблема была бы и на другом компе...
Вот тут поподробнее про структуру
http://habrahabr.ru/post/259283/