What kind of hardware is on the machine - processor, RAM, CD/DVD drives, etc.
I would be inclined to try another Live CD. If that doesn't work, I would say it is a hardware problem involved.
The specs of the machine dictate which next option I would recommend.