could be when you did a factory restore you killed some drivers.
check the device manger.
but i would think if its the fan speeding up and then slowing down at boot time, before windows starts thats its not a windows issue but rather a bios or other hardware related issue.
if its doing it while windows is running then check the power settings from control panel.