Давайте начнем с того, с какого дистрибутива ведется установка ОС?
Далее, на десктопах нужно посмотреть какой BIOS установлен и обновить его до последнего.
Как размечен винт? Если это сделано заранее, то попробуйте всё удалить и разметить заново средствами инсталлятора ОС.