I'm sitting here wondering if the thermostat is installed in the correct position. Was it running hot prior to the work? Is this the reason the work was performed? If the electric fans are operating correctly then the other item I would question is the condition of the radiator - sounds like you may be experiencing some pluggage. Also, make sure that block is filled with coolant/water too (no air in system).