The fact it runs ok on cold then motor must be ok. On hot or warm then heating circuit comes in to play, so Iwould suspect the fault lies there. If the element you put in is a new one then that would eliminate that and really only leaves a bad wire somewhere.
Lincoln Appliance NZ, May 2017