If radiator doesn't get hot fan clutch probably won't engage. You got an air pocket or flow problem. When a headgasket leaks exhaust into a cooling system it sometimes forms an air pocket around t/stat causing it to not open.

Why was the headgasket replaced ... Login to read more.