Would have been nice of the garage who did the head gasket to check & see if it actually "had" fixed the heater as they claimed it would. If your matrix is blocked the heater will only blow cold. System might just need flushing out ?