Incomming water gets colder, mine drops from 70 in Oct to 39 yesterday,
your basement is also colder. Gas tank loose efficiency every year,
scale acumulates and the burner may need cleaning. I found one foot of
scale on a 15 yr old unit we removed . Are hot water pipes insulated,
use foam pipe wrap with glued seams and get it serviced.