personally, I can't see it being the head gasket but it might be worth getting a second opinion.
it is worth checking the above though, i.e. check the 2 pipes going into the heater matrix to see if they are hot. if they aren't chances are you have a water flow problem