"linux-backports-modules-cw-3.6-3.5.0-19-generic" essa numeração 3.6-3.5.019- generic não aparece no synaptic, pra mim aparece 3.5.0-19-3, que eu até instalei, mas não mudou nada. Entrando no kernel 3.5.0-19, só reconhece a conexão com fio. O meu caso a solução é entrar em kernel diferente conforme a conexão que for usar mesmo. Talvez no futuro consigam fazer com que reconheça os dois tipos de conexão num mesmo kernel. Isso já deu o que tinha que dar. Acredito que podemos marcar como resolvido caso ninguém tenha uma ideia que funcione.