A leaking head gasket can cause the heater not to work as the combustion gasses in the water can cause an air lock but you would also have other symptoms such as the water being ejected from the header tank filler cap and overflow. If you are not loosing water then it could be a fault with your heater, either a defective flow valve or an air control flap, I don't know which system your car uses.