Usually the crank sensor at fault and usually with the symptoms you've described. They work fine till they warm up, then fail. When left to cool down they'll start working again.

Not too bad to fit. It's accessible but very difficult to see.