The average should be linear with respect to PWM duty-cycle. You'd have to look at the PWM waveform for each setting to see where the problem might be.