It was near zero out, taking 2.5 hrs to raise temp 6 f is probably normal, Ive set back to 58 for a week and it might take 6-10 hrs to get warm. What type of furnace do you have, single stage 82% is cheapest, 92%+ dual stage VSDC is the most expensive. Dual stage has a low btu output for normal use and comfort and goes on high fire or full output when needed, my second stage goes on if I put the thermostat up 2 or 3 f. I dought you have a heating issue, most houses are wrongly oversized out of laziness by the installer to do a load calculation and make a bit more money selling a more expensive unit. I read another post you did at alt building, you should get the rated- guarnteed specs on your windows for Air Infiltration of your new windows. There I bet its installer error or defective windows, you should not feel air comming in new windows, and more insulation will help save you money.