Maybe your fan voltage is too low to get it started? Is it mounted on a fan controller? That being said both the Spectre Pro non-LED I have here start up at fairly low voltage.
what voltage are you starting it on?
Simple physics, starting something on low voltage is harder to do than to start something with high voltage and then bring it back down.
Low is probably too, well, low to get the fan started. What you need is a fan controller that starts your fans up at full speed and then settles down to slow after a few seconds, or just do it yourself.