Да и информацию о железе поподробнее бы не мешало.
А вообще похоже на хардварную проблему - либо блок питания "поплыл" или изначально слабоват, либо сохнут конденсаторы на материнке.
Но может быть и что-нибудь другое - глючные драйверы видео или USB девайс какой-нибудь мешает, у меня на ноуте например если воткнуть 3G модем при старте, то XP падает с синим экраном, а Ubuntu думает минут пять после старта иксов, при том, что если модем втыкать после загрузки ОС, то все отлично.
Как выше написали уже - сначала логи посмотреть после первой загрузки, загрузившись второй раз с live cd.