My brother had a Citation come into the dealership he worked at not long after they were introduced...the owner complaind "I cant get any heat out of this thing!--cant defrost my windows,or keep warm!--It threw great heat when I first got the car,now it just blows cool air!"...
So he does all the usual tests and checks things like the thermostat,which was opening at 185 degrees,so he puts a new 195 degree one in,but little or no improvement..then checks to see if it had a hot water shut off valve in the heater hose blocking coolant flow--nope,none there!..

then he checked all the doors in the heater box,to be sure they were all in the "heat" position--yup,all were working correctly..both heater hoses felt warm,but not "hot"..--he was running out of things to blame!..
He asked the guy if he did anything out of the ordinary to the car,as far as maintenence..he said no,but I did try putting cardboard between the radiator and grille to see if that would help--it did a bit,but I shouldn't have to do that on a brand new car,right??..Other than that,all I did was change the oil--I used that new "Mobil 1 synthetic stuff--boy,its expensive!!--but I want this car to outlast me,so its worth it in my opinion"..
The car also had a leaking valve cover gasket,so he decided to have it fixed under warranty..my brother noticed after pulling the cover,the puddles of oil in the head were not even hot,and he'd had the motor running for at least a half hour before he removed the cover!--he'd usually get burned on most engines oil, after running that long!..he then wondered if the OIL could be making the motor run cool--so he asked the guy if he'd be willing to have him change the oil back to "regular" petroleum oil--the owner said ok,but hated to see 25 bucks worth of fresh synthetic wasted,so my brother drained it into a clean empty antifreeze jug,so the guy could put it back in,if the heat didn't improve..
After the car was all back together and fresh 10W-30 was installed,after running for 10 minutes the heater was blowing HOT!--almost couldn't keep your hand in front of it!..he never found out if the synthetic oil caused it or not,all he could figure was the oil reduced friction so good the motor never got hot,or maybe a air pocket in the heater was finally "bled" and restored the heat...but it is something to think about...