Ubuntu cuando haces un apt-get dist-upgrade te baja e instala en grub nuevas imagenes del kernel, puede ser eso la causa de que no te detecte la nueva tarjeta wifi.
Yo también uso Ubuntu y el kernel por defecto que lleva no me detecta la wifi por lo que tube que compilarme uno propio.