O FAN é executado apenas no Ubuntu ou com outro sistema operacional também? Talvez o notebook precise ser aberto e limpo ...?!
Talvez seja possível definir a temperatura quando o FAN deve começar a funcionar com um valor maior no BIOS. Isso pode ser perigoso, quando o FAN não começar cedo o bastante e o notebook ficar muito quente.