Two things you could monitor:
1- CPU activity, it's normal that a CPU fan is loud if the CPU is working all the time. Check if you have a process taking all the resources it could be the problem.
2- Temperature, did you monitor your temps? If it's overheating of course the fan will compensate by running at 100% all the time to try to take the heat out.
It's possible you might have to reinstall it and re-apply thermal paste, but first verify the two things I mentioned.
P.S. HWMonitor is a good software to monitor your temps, you need to run it in administrator mode to get all readings:
http://www.cpuid.com/softwares/hwmonitor.html