Try lower PWM frequencies. You may need to go as low as 80Hz. If that doesn't work, you can reduce the fan voltage as @zapta suggested. And yes, check that you are supplying the correct voltage to the fan.