I would check to make sure that the fan plug is fully plugged in. Perhaps only some of the pins are in contact with the plug.
Also, does this happen in safe mode? If it doesn't, then it is probably a software issue. If it does, then it's likely hardware.
To check to see if it's the fan or...