Maybe try tuning it to a temperature it more easily reaches? Deadtime autotune has time limits. Deadtime heating algorithm seems much less sensitive to tuning temperature than PID anyway.
Maybe make sure your thermal sensor settings are reasonably good, find some means of verifying the temperature such as embedding a thermocouple probe in the block at the same time.