I haven't worked on a mac in a long time, but in general, if you've erased the harddrive and installed a clean OS and a computer suffers random lock-ups, it's a hardware problem. Most often this is caused by bad RAM, motherboard, CPU, or malfunctioning cooling system. Less often you might see a failing harddrive or bad powersupply. I assume it's beyond warranty?