Funcionou em 13.04? Eu tive um problema semelhante com 13.10 (funcionou bem em 13.04), mas com uma placa sem fio diferente (Ralink RT3290). A solução foi atualizar o kernel do Linux para 3.12 de 3.11. As instruções dadas nesta resposta funcionam bem. Eu também não tinha uma Ethernet para obter os arquivos .deb. Eu usei outra máquina e transferi-los com um USB. Vale a pena tentar?