The key point: Above 35°C, humidity matters a lot. In very dry conditions, a fan could be counterproductive, whereas in very humid ones it could continue to help at much higher temperatures.
In dry conditions a fan can change your room into a convection oven.