How is the chemistry of the water? You would be surprised how effective a coating of calcium and lime on an element can be at insulating the water from the heat being generated by the element. I have seen this as the cause of similar issues many times on rural installations. Might be worth a look see.
