A few questions come to mind and maybe you already know or have done some of this.
- Did you check how dirty the fins of the radiator AND the oil cooler are AND the space between the two? From the outside in, there is the radiator, then a space, then the oil cooler, and finally the fan. The fan...