Error E4 is when the water leaks in to the base tray & activates the flood switch. Nothing to do with the heater so don't know why you replaced it. A simple test of the element with a multimeter would of told you the element was ok. Now you are getting an E4 No heating error suggests that you have done something wrong when you installed the heater element. Did you reconnect the wires properly? Instead of guessing at possible faults, why don't you get a multimeter & learn how to use it. That, or get someone out who knows what they are doing.
Lincoln Appliance NZ, November 2015