this is an old issue, but just in case.
I found that two things fixed this problem. One - clean the heatsink. Totally remove the fan and the heatsink and clean it. It's dirty.
This alone didn't fix it. It wasn't until after I updated the BIOS that the fan stopped running full speed. Don't know why it worked, but it did.