Sounds like a faulty fan or it requires more voltage to get it up to speed to start spinning. You can try another fan on the motherboard header and check, other thing to check is in the BIOS to set the fan at full speed on and without the Speed control enabled to make sure it is not the motherboard causing it not to spin up, it might just require you to set the BIOS to full speed on that fan header.