I replaced my head gaskets 8 months ago or 15,000 miles on my 2003 LB7 and I am now having similar symptoms. Heater blows cold when Idling, coolant system stays Pressurized.
I replaced all gaskets and Head Bolts, Water Pump, coolant.
It is programmed at 90 hp above stock and I do run...