Eu finalmente resolvi meu problema. Eu fui com o sudo nautilus em
etc/modprobe.d/blacklist-bcm43.conf
E então eu deletei algumas linhas de drivers que estavam na lista negra. No meu caso eu removi o b43, b43firmware e b44. Um reboot depois, eu tenho minha conexão com fio de volta. Mas ainda não sei por que o bcmwl colocou na lista negra esses drivers ...