racefanone
You know the problem is not the water heater cause you changed it and still have the same problem.Is your shower faucet a one handle or two handle?You might also have a thermostatically controled faucet and it is bad .Could be a pressure balanced faucet also that is bad. 
