Strangest behaviour is that from a cold start, machines and fans work fine. Problems start once they reach working temperature.
Instead of spinning faster, PWM is slowing the fans down when they get higher temp. (dont know why).
You could try play with target and cutout temp. at higher value to see if that makes any difference.
Or just move the sensor to near intake fan (colder) instead of measuring at the outlet.