Put the DVD-ROM that came with the computer in the drive and reboot holding down the option key. When you get the boot selector pick the Apple Hardware Test option and run the tests.
If it is a memory problem you will find out. Otherwise, when you say fresh install I assume you mean that you did a FORMAT of the drive and then an install. If not, then redo with a format first using MAC HFS+ format.