Q: Car heater was blowing cold air until at highway speeds, then stopped putting out any heat. Dealer says blown head gasket

You may have a clogged heater core which may be preventing the heater from working properly. Generally, a blown head gasket would cause the car to overheat and would eventually get worse to a point where the vehicle would no longer run. The heater core is a series of tubes that the coolant runs through that generates the heat from the warm coolant after circulating through the motor. These tubes can occasionally develop a buildup on the inner walls such that when the heater core is "flushed" this buildup on the inner walls of the lines remains and still allows the coolant to flow through the heater core. It is important to note that when the heater core is "flushed" it is possible to get good flow through the heater core while the inside walls of the heater core remain caked with buildup. As a result, the buildup on the inner walls prevents the temperature from rising to its capability due to the insulating effect of this buildup on the inner walls which will prevent the necessary heat transfer to properly heat the inside of the car. I would recommend having an expert from YourMechanic come to your location to diagnose and replace your heater core.