As nugget2 says, check your BIOS, as there is often a setting there for CPU fan speed linked to temperature. If the setting is disabled it can cause your fan to run at full speed all the time.
Oh, and is the fan wired to the motherboard or directly to your PSU? Only the motherboard will give it the temperature/speed control.