Este fue uno de los problemas que mas dolores de cabeza me trajo desde que usdo Ubuntu como principal sistema operativo. Luego de una actualización de rutina a través del update-manager, el mi notebook con plata WiFi Broadcom Corporation BCM4313 dejó de funcionar. Lo que era mas raro, solo fallaba al intentar conectar a la red de mi hogar, que hacia un par de horas estaba funcionando sin problemas y con otros dispositivos conectados perfectamente. Intentaba conectarse durante unos minutos, y luego volvía a pedir la contraseña, para luego repetir el primer paso y así. Raro.

Luego de buscar encontré gente que tenía problemas similares, con fechas similares, pero ningún tutorial parecía hacerla funcionar. Luego de dos días googleando tratando de encontrar una respuesta me topé con el bug #994255 de Ubuntu, donde en el comentario #5 explican como volver a hacerlo funcionar y evitar que vuelva a fallar en el futuro.

El problema es el paquete bcmwl-kernel-source. que incluye un bug en su última actualización. Estos los pasos para instalar una versión parcheada de dicho driver.

1) Descargar de aquí el paquete correspondiente a tu arquitectura (i386 o AMD64)

2)  instalar el paquete usando el comando sudo dpkg -i nombre_paquete #obviamente remplazando nombre_paquete por el paquete que hayas descargado

3) ejecutar los siguiente comandos para desactivar los drivers con defectos

sudo rmmod brcmsmac
sudo rmmod b43
sudo rmmod bcma
sudo rmmod wl
sudo modprobe wl

4) bloquear el paquete en la base de datos de Ubuntu para que no se vuelva a actualizar!

echo "bcmwl-kernel-source" | sudo dpkg --set-selections

5) Listo!, ahora pueden seguir disfrutando de sus conexiones y poder actualizar el sistema sin riesgo de volver a caer en este bug.