I had the same case, even the vehicle sold it to me with that problem, I changed the temperature sensor, the relay, even when they sold me the vehicle, they had extracted the cable that sends the signal of a fan of the fuse box to make a direct connection ... The solution to my problem was to change the engines of the fans, because what happened is that they were heated and stopped. When changing the fans the problem was solved.
According to my personal criteria, it is that in the first speed the fans are in series connection, this makes them work at a low voltage that over time can damage them,
when the combustion engine is heated more, a relay connects the fans in parallel (I checked the electrical diagram of a manual)
sincerely in my case, I reconfigured the system so that between a fan to all its capacity and when the vehicle is heated Fan to all its capacity, I have been without problems for two years, where I live in May there are temperatures of up to 47 degrees centigrades to 70% relative humidity, and I can be in a bottling without problems.