Did you try memtest from floppy or cdrom? Sounds like a memory issue, but could be caused by a setting in bios too (or indeed a dying mobo)