The fan control should be all on the graphics card. That means the graphics card is the problem.
So either you need to RTM it if still under warranty or void your warranty and add a custom cooling solution that doesn't rely on fan control from your graphics board.
The only other thing I can think of is that the firmware could be reflashed as maybe it's not working properly. If I knew what card you had maybe I could Google for more info.