Teste agora mesmo com dispositivos sem fio e com fio. Ambos estão funcionando, então provavelmente é um bug agora. Seria bom se você pudesse incluir o dispositivo com fio que está usando. Você pode tentar pesquisar a opção Pesquisa de erros do Launchpad .
O que eu notei em outro computador é que a conexão com fio não estava funcionando porque eu atualizei do 12.10. Depois de fazer uma nova instalação com o 13.04, funcionou perfeitamente. Esta última informação pode ajudar se você fez um upgrade de 12,10 para 13,04. Também recomendo verificar a saída de dmesg
out para ver se ela diz algo relacionado ao problema.