Does the frost stop the fan from turning when this happens.
Is the fan stuck in ice or frost
I would replace the defrost thermostat.Its a part that can cause the coils to not completly thaw in one defrost cycle. It could short cycle cutting off the heater .
If this is the problem its an easy fix Its worth trying