Desde que adquiri o meu M4800, tenho lutado com o mesmo problema.
Enquanto espero que o próximo driver simplesmente resolva tudo, eu realmente encontrei algo que funciona - pelo menos um pouco. Infelizmente não é permanente, mas faz com que meu Ubuntu Studio 13.10 se conecte a talvez 2 de 3 logins.
Eu segui a receita deste tópico: link
$ sudo gedit /etc/modprobe.d/blacklist.conf
Adicione simplesmente:
blacklist mac80211
blacklist brcmsmac
blacklist cfg80211
blacklist wl
blacklist lib80211_crypt_tkip
blacklist lib80211
Salvar e fechar. Então abra:
$ sudo gedit /etc/rc.local
E ANTES da saída 0, adicione:
sleep 2
modprobe wl
Salvar. Reinicie. As chances são de que seu Wi-Fi possa se conectar no próximo login. Pelo menos no Ubuntu Studio 13.10. Em Mint eu não posso fazer isso funcionar.
Espero que isso seja útil para alguém, pelo menos por um tempo.