How to upgrade the HD without having the fan at full speed?
I have tried using same brand HD (mine is Seagate).
This has to do with special firmware on the hard drive that apple uses to detect the temp of the hard drive. You might try this application: www.hddfancontrol.com/
It could also be that you did not properly reinstall a temp sensor if there was one taped to the original drive.