Eu encontrei a origem do problema. Eu fui responsável por este erro:
No Ubuntu 12.10 eu tinha essa linha no meu /etc/fstab
tmpfs /lib/firmware tmpfs defaults 0 0
Eu adicionei esta linha, e algumas outras, seguindo as receitas que encontrei na net para aumentar a capacidade de resposta do meu computador.
Com esta entrada, fica claro que o firmware não será persistente.
Eu removi a linha e isso resolveu meu problema.