...Проблема с железом, но пока не пойму какая, ...
Рецепт обычный: погоняй не менее 5 циклов memtest, если все нормально, то отключи usb/lpt периферию и попробуй установить linux; если не получилось, то освобождай слоты, оставь только необходимое для загрузки машины (видюху, процессор, память, винт) и пробуй установить linux. Если не получилось, то меняй по очереди видюху, винт, бп, процессор, материнку. После каждой замены пробуй установку, в твоем случае это вполне нормальный тест глючности железа
Удачи!