Have you or your mechanic been refilling coolant and bleeding air out of the system since this issue started? If not, it's likely that quite a bit of the coolant has been replaced by air that needs to be purged out.