We just had our anode rod replaced on our 8 year old gas water heater. Water starts very hot but cools down quickly. Able to put hand under it after a couple minutes without being too hot when running bath. This is with tap turned to hottest. 

What could the problem be?