What's the motherboard?
I had a sort of similar situation when my Gigabyte D3H Z77 wouldn't alter the CPU fans either. In the end (here), it was found the motherboard implementation wasn't done properly or well, and I was forced to grab the Aqua Computer Quadro fan controller to get any semblance of control on the PWM fans on the "supposed" PWM fan headers from the motherboard.