mesmo problema para mim, a chave de brilho não funciona com o kernel Linux 3.5.0-23-genérico.
Mas quando eu inicializo com o Linux 3.5.0-17-genérico (com o grub, apenas segure a tecla shift ao inicializar e escolha avançado, kernel Linux 3.5.0.17), tudo funciona!
como o Linux 3.5.0-17 é o kernel base, você deve instalá-lo e tentar esse truque.