Eu tenho exatamente o mesmo laptop e tive o mesmo problema.
Você deve alterar os drivers da placa de vídeo. Vá para Drivers Adicionais e selecione a opção: "Usando o driver de vídeo para os aceleradores gráficos da AMD a partir do fglrx (proprietário)" e reinicialize o sistema
Então você tem que programar as chaves. Primeiro instale o xdotool:
sudo apt-get install xdotool
Em seguida, abra o Teclado a partir das Configurações do Sistema (Aplicativos- > Ferramentas do Sistema- > Configurações do Sistema no Gnome).
Vá para a guia Atalho e pressione "+" para adicionar o seguinte atalho:
Name: Brightness Up
Command: xdotool key XF86MonBrightnessUp
Clique em "Aplicar" e, em seguida, clique em "Desativado" ao lado da nova entrada "Brilho para cima". Agora pressione a tecla que corresponde ao brilho para cima - F3 para mim, mas possivelmente F7 ou outra coisa para você.
Clique em "+" novamente e repita as etapas acima para adicionar a seguinte entrada de brilho abaixo:
Name: Brightness Down
Command: xdotool key XF86MonBrightnessDown