Une recherche P0115 et j'ai ça parmi les 1ères réponses :
https://www.eobdcode.com/p0100-a-p0199/ ... -du-moteur
Le ventilateur n'est pas en cause, il n'y pas de raison que ça chauffe, c'est juste la mesure de température qui est défaillante.
Le capteur probablement, mais ça peut aussi être la connectique (connecteur au capteur, câble, connecteur à l'ECU).
Perso je commencerais pas vérifier de ce côté-là, et le changement de capteur a sans doute été fait pour rien.