My buddy has an 04 LB7 truck, has about 90k on it, it just started taking a long tme to get heat then if you let it idle it seems like the heat goes away? We changed one of the 2 tstats (only changed one because they gave us one wrong one) it seemed to be ok for a while, now its back doing the same thing? Is possible its air bound? It also puked a little bit of coolant out of the overflow yesterday, checked the upper hose after it sat overnight seems to be normal, not rock hard. It has had a small tune in it for a while now.