FWIW, if the laptop was overheating, there is a very good possibility it loosened solder joints on the motherboard, which would need re-flowed then. If they were working off the information that it was a bad fan, they cannot determine other problems until a good fan part it used.