If this is all the garage did to check then I think you need to go elsewhere!

There are several straight forward tests which can be done to narrow down the problem such as pressure testing the cooling system for leaks, checking for combustion gases in the coolant plus a compression test for the head gasket and other basic checks like thermostat, electric fan operation, visual check of all hoses, heater matrix for leaks, air locks in system, etc.