If you have an Atwood water heater, there are two "switches" that regulate temperature. They are located directly under the pressure relief valve and are marked TSTAT and ECO. One or both of those may be your problem. The TSTAT is the thermostat that controls the electric heating element. If it is corroded, defective, worn out after 12-14 years, that's likely your issue. Most RV parts places will have the "TSTAT/ECO block" that is a simple pull and replace as a unit.
If you have a Suburban water heater, in the upper left corner is a black rubber covering. It is marked "RESET". If you pull that cover you'll find 4 "thingies". They are the electric thermostat and limit switch on one side and the propane thermostat and limit switch on the other. From there, it's the same as above. If the thermostat is worn/defective/corroded, etc, that's your problem...
If nothing else has changed and if you've checked the shower, outside shower, outside kitchen (the last two you said you don't have), and if you've replaced the heating element and it was the correct 1440 watts@120VAC, then about the only other problem would point to either the electric thermostat or the electric upper limit switch.