I had the "Cold starts fail, but warm starts succeed" problem for a while.

The disks weren't the problem, it was either the video adapter or the memory cards. I pulled them out and re-seated...