Sounds like an electrical issue. Stuff gets hot, expands, stuff isn't contacting correctly anymore. You mentioned replacing the "CPS", I'm assuming this is *crank* position sensor, and not cam position sensor. I would start looking there, first.