Вас же хорошо попросили сообщить не "что-то типа", а дословно с точностью до буквы всё содержимое сообщения об ошибке. Модель материнской платы? Модель привода? Тип испробованых болванок? Записанные/штампованные, +R/-R ? Использовали разные диски с разными дистрибутивами или с одним и тем же?
Очень желательно предоставить фото раздела Boot, где видно, что именно CD-Rom установлен первым загрузочным устройством, скриншот списка подключенных IDE-устройств, где видно, что CD-Rom определился биосом. Как подключен CD-Rom, в каком положении перемычки master/slave у него и у HDD, пробовали ли заменить шлейф?
По некоторым данным, проблема может быть вызвана жестким диском (как ни странно). Попробуйте его заменить или отключить на время.