If the camshaft and crankshaft sensors are hall effect-type sensors they, in general will not work intermittently if they are damaged. I feel your problem is thermally related or as someone has mentioned fuel delivery related.