I wouldn't be surprised if your measured noise levels are different when using PWM, because fans act as very simple loudspeakers emitting a tone. Ideally, if your time base for PWM is above 20KHz - you won't hear it, but the noise measuring equipment might still pick it up.