A rising electric or gas bill is another indicator that you need a new furnace install. As your furnace ages, its efficiency slowly decreases over the years especially if it was not properly maintained. Decreased efficiency means your furnace must run longer so that it can provide heat in certain spaces and this causes your energy bills to rise.