In case you do not have the same one see the attachment for the wiring diagram.
Could a failed thermostat heater within the cycling thermostat be the cause of this issue?
It should not. If you look at the cycle chart the heater is off in high heat selections.
It does need replacing and who knows maybe it is not opening at the correct temperature.
I cannot think of anything else because all other possible causes check out OK.