I struggled with the same problem for (literally) years.  One day when I
was changing the thermostat I managed to break the plastic around the
TempII sensor.  Consequently, I had to replace it.  Haven't had a warm
start problem since.

YMMV, of course.

Jim