FTO,
Please tell us the age of your rig/water heater. If it's brand new, I would return it to the dealer for warranty service. If it's more than a couple years old, you may have some sediment build-up in the water heater's tank - especially if your water supply has a lot of calcium or iron in it. A sediment build-up can "insulate" the water in the tank and keep it from heating up (think beverage cooler).
You might start by shutting off the water heater and the water source (water pump or city water connection), then draining the water heater by removing the nylon plug and opening the pressure-relief valve. Once the tank has emptied, flush the tank with a garden hose or by turning the water source back on. You may see a lot of calcium particles and maybe iron sediment. If that's the case, you will need to clean out the build-up using white vinegar (about 4 gallons). Remove the pressure-relief valve and reinstall the nylon plug. Using a funnel with a short hose attached, fill the w/h tank with the vinegar until it runs out the pressure-relief valve opening. If you have a calcium build-up, you'll see "a whole lot of foamin' goin' on"! Let it set for an hour or so, then add some water to it. Let it set for a few more minutes, then drain the tank by removing the nylon plug. Make sure you do this away from your lawn! The vinegar will kill the grass! (Don't ask me how I know this.)
You'll want to "flush'" the water heater several times to get all the vinegar out of the system. If you still see a lot of calcium inside it, you may have to repeat the process. Once you no longer taste any vinegar in the water, you can replace the plug & p/r valve and refill the water heater with fresh water.
I live in my trailer full time, and the places I stay have
very hard water. I have to do this about every 6 months or so. You should drain your water tank when you winterize, but may only need to do this procedure every couple of years. It'll take a couple of hours (or longer), so grab an adult beverage and enjoy your "down time".
I've found a noticeable difference in my water temperature every time I do this. Hope it helps with yours. A few gallons of white vinegar are certainly a lot less expensive than replacing the water heater.
Good Luck!