Supongo que ya habrás hecho las 2 opciones posibles que son, una cargar el modulo madwifi y la otra es instalar build-essential linux-headers. (Para ambas cosas hay tutoriales que lo explican bien).
Si has probado y no te ha funcionado lo anterior, prueba a actualizar la BIOS. Por ahí leí que con BIOS antiguas no se podia cargar el modulo wifi.
A mi, en LinuxMint me funciona perfectamente.