Where is the fan connected?
If it is connected directly to a molex connector on the PSU, it should run at full speed always.
More likely, it is connected to a motherboard header.
Look into the bios for fan control settings.
You should want a minimum speed of 500rpm or greater.
If the setting or default is <500 rpm the fan might not start.