I've also found that plugging the CPU fan into the case fan header does not resolve the issue: the fan spins and then stops, just as before. Since the case fan is always on, this shouldn't be a PWM issue, right?
Did you check to see if you can disable PWM mode in BIOS?
Nevermind. I just realized you said CASE fan.