Tenho certeza de que existem maneiras muito mais técnicas e mais extravagantes. Talvez eu também devesse ter relatado esse bug (?) Para o Mint, mas aqui está o que eu fiz para recuperar o wifi.
Eu apenas montei o .iso e instalei o arquivo bcmwl deb. Ele irá reclamar sobre os pré-requisitos, que eram libc6 e seu dev, e então eles tiveram que ser instalados primeiro. By the way, quando digo instalado eu só quero dizer clique duplo e o instalador gráfico deb irá aparecer e dizer-lhe no topo sobre os pré-requisitos.
Depois é só atualizá-lo.
Espero que isso ajude alguém que também passou muito tempo com esse problema!