My problem disappeared when changing the graphics-driver.
I have an ati mobility radeon 9700 and often I install updates, without rebooting for multiple days - sometimes weeks.
And since I didn't update the graphics driver with synaptic/apt-get, I wasn't sure about that being the real source of problems.
Unfortunately, I made some mistakes by using the radeon-driver, so I excluded the graphics driver from the list of possible sources.
I'm now using the fglrx-driver, and the fan slows down nice again.
My problem disappeared when changing the graphics-driver.
I have an ati mobility radeon 9700 and often I install updates, without rebooting for multiple days - sometimes weeks.
And since I didn't update the graphics driver with synaptic/apt-get, I wasn't sure about that being the real source of problems.
Unfortunately, I made some mistakes by using the radeon-driver, so I excluded the graphics driver from the list of possible sources.
I'm now using the fglrx-driver, and the fan slows down nice again.