И с памятью, конечно же, всё в порядке, и если старый диск поставить, всё обратно начинает работать (ну или, по крайней мере, не паниковать)? Прогоните memtest на ночь на всякий случай.
а может быть из-за того, что диск вообще полностью пустой, например? просто не знаю особенностей линукса про это, может он там с UUID что-то не может сделать, или что-то такое, а раньше ставил только на юзанные диски.
Загрузитесь с опциями loglevel=9 debug vga=6, чтобы на экран влезало (да и печаталось) больше текста. Может быть, что-то интересное осталось (и не было напечатано) выше.
Какие linux'ы пробовали?
а может быть из-за того, что диск вообще полностью пустой, например?
Не должно. Жёсткий диск подключается к тому же контроллеру, что и старый?
какой-то gentoo liveDVD, попавшийся под руку. и федору, 14-ую вроде(очень интересно пробовать загружаться из рандомных болванок, лежащих в коробке =) ).
Конечно, проблема может быть в том, что какой-нибудь blkid в поисках сигнатуры хоть чего-нибудь читает диск в память, пока та не закончится, но это странно и неправильно.
В биосе винт нормально виден? Размер, модель - совпадают? У меня подобное наблюдалось когда SSD от OCZ перешла в инженерный режим для перепрошивки.
Другие ОС пробовал грузить?