more than likely it is the ati driver installed by envy.
ATI are not the best at linux drivers.
It gave you great video and forgot about power/heat settings.
or the ati driver is causing the cpu to do lots of extra work for some reason and making it hotter. therefore higher fan speed to cool it.
you could try using the old video driver and see if the cpu fan slows down again.