Yes, crank sensors such as the 2-wire generator type found on the NT almost always act up just as described here, they become unpredictability intermittent before they outright fail, typically they get replaced before they get that far. This mirrors my experience with these things on customers cars.
What happens with them, the very fine gage magnet wire inside of them develops tiny cracks in spots after many heat cycles, then under just the right heat conditions a gap develops in the windings somewhere on the coil bobbin, leading to no output from the sensor. Cooling down the engine and the gap closes again and now the engine starts, only to fail again under the right conditions.
A lot of vehicle manufacturers have replaced these types of sensors with more rugged types using optical or other solid state means. It doesn't help on the NT that it's inside the engine in the oil, and on the NT the crankcase is not liquid cooled, only the cylinders and heads are. Some manufacturers like Ford put them on the outside of the engine where they can run cooler.