Ordinary fans are not designed to work with PWM and it's a wonder that so many of them do. It sounds as though the fans you have purchased do not like PWM at all. You can change the PWM frequency using the F parameter in the M106 command, but I doubt it will help.
