No meu PC eu passo por algo bem parecido, mas no meu caso eu estou usando o Ubuntu 13.04.
Inicialmente, as teclas multimídia não funcionam (só a no volume). Então eu faço o seguinte:
1 - Quando estou na tela de login, eu tiro o PC da tomada
2 - Fecho a tampa
3 - Espero o PC hibernar
4 - Abro a tampa
5 - Faço o login
6 - Nesse momento, eu tenho quase todas as teclas funcionando (brilho, som, teclado número, wireless e bloqueio de tela)
É uma solução maneira bem estranha de contornar esses problemas, mas no meu caso dá certo =)