I have the same problem with my heater core. I bought my 2016 2500 4x4 truck from the first owner (in the AZ summer) who said he had it maintained through the dealership under warranty and he sold it to me with 74,000 miles on it (just out of warranty). I’m in AZ and once I needed the heater to work, months after buying it used, I discovered it didn’t blow heat. I had put about 1,000 miles on it and I called the man who I bought it from. He said he had a problem with the heat but a simple flush fixed the issue. I brought it to a local shop where they ended up replacing the heater core for $1,200 and it was full of a sand like sediment. It did blow hot air when I left their shop.
I moved - to a much colder climate 80 miles away (I bought the truck to facilitate my move north) and the truck overheated about 250 miles later. Luckily I was a few miles away from a dealership and they replaced a solenoid and some hoses. After that repair, the heater again didn’t blow heat. I called dealership that replaced a solenoid and hoses and they said to take it up with then the shop that replaced the heater core- I did and they said when I left their shop, months prior, the heater was indeed working so their hands were tied and that they would of course look at it, but I’d have to pay for any repairs, even if the heater core was plugged again. I suffered through the rest of the winter without heat because it was going to be too expensive and I was going to have to take the truck 80 miles and find a place to stay while they repaired it.
It’s getting damn cold where I live now and last week, I brought the truck to the dealer to fix the heater where they said it now needed a new radiator because there was some sort of restriction in the system. They replaced the radiator, for $1,300 and called me to inform me that the truck is blowing hot air but 1- it’s loud and 2- it’s not blowing strongly through the front air vents but it was ready for pick up. Now they think there’s a problem in the air box somewhere and they will have to charge me more $ to diagnose/fix the problem. They also mentioned there might be a blockage in the heater core again and the dealership recommended that I take the truck back to the shop 80 miles away that replaced the heater core last winter. They think the blending doors are working properly.
I suspect after reading the responses here that someone put the wrong antifreeze in the radiator prior to my buying the truck used and I think the sediment in the radiator moved into the heater core again, if that’s possible. I also suspect the radiator wasn’t fully flushed when the heater core was replaced.
Any recommendations of how to fix this problem are greatly appreciated! The only fluid I’ve ever put in the truck is gas.