A questão é a ausência de drivers gráficos proprietários. Veja se você tem xorg.conf em /etc/X11 . Muito provavelmente estaria ausente ou com configuração incorreta.
VERIFIQUE A TEMPERATURA ATUAL:
Primeiro, instale os sensores de lm usando sudo apt-get install lm-sensors
Em seguida, execute sudo sensors-detect e diga SIM para todas as opções.
Agora, execute sensors e veja como estão as temperaturas.
INSTALAR DRIVERS GRÁFICOS PROPRIETÁRIOS:
Depois disso, instale os drivers Radeon proprietários usando "Drivers adicionais" ou jockey-gtk do Unity Dash.
Em seguida, execute sudo aticonfig --initial para configurar o xorg.conf corretamente.
VERIFIQUE A TEMPERATURA NOVAMENTE:
Agora, execute sensors novamente e veja se há alguma diferença na temperatura.