Você está executando drivers nvidia por acaso? Este parece ser um problema comum. Tente instalar o pacote xbacklight como solução alternativa. Ele não consertará suas teclas de função, mas pelo menos você pode procurar uma resposta sem derreter a sua retina.
$ Sudo apt-get install xbacklight
Você pode ajustar as configurações de um terminal usando os comandos encontrados aqui.
Para aumentar o brilho em 20%:
$ sudo xbacklight -inc 20
Alternativamente para diminuir:
$ sudo xbacklight -dec 20
Ou use o parâmetro -set para definir o nível exato:
$ sudo xbacklight -set 50
Se isso funcionar, talvez você queira adicionar uma nova entrada de inicialização para que ela seja executada na inicialização. Abra "Startup Applications" e adicione os seguintes detalhes:
Nome: Brilho
Comando: xbacklight -set 60
Clique em adicionar e pronto! Espero que isso ajude.