Verifique aqui. Resolvi meu problema para mim: Não é possível alterar o brilho do Ubuntu 13.04 Toshiba Satellite A105 .
Corri xrandr -q | grep " connected"
e, em seguida, xrandr --output LVDS1 --brightness [VALUE]
e alterei o brilho, mesmo quando tive o mesmo problema que você. Essa é uma correção relativamente de curto prazo, já que ela não fica ativa depois da reinicialização, mas altera o brilho se você precisar, digamos tarde da noite.