[flybouy]

If you run it on lp does it ever shut off? If in fact you have a "good flame" then the only thing I can think of might be a great deal of scale build up acting as an insulator on the heat exchanger/burner tube. When you replaced the anode did you flush out the tank?

I'm sure others will chime in with other ideas.