Ik heb precies hetzelfde gehad, na een update. Dat gebeurt wel vaker als het een kernel-update is.
Maar nu kon ik ook het madwifi bestandje niet meer compileren en installeren. Bleek dat het pakket build-essential verdwenen was, wat nodig is om te kunnen compileren.
Echter kon ik het pakket build-essential ook niet meer installeren, omdat er allerlei afhankelijkheden waren die niet geïnstalleerd konden worden.
Toen heb ik de Ubuntu 9.10 (rc) geïnstalleerd, omdat madwifi dan niet meer nodig is en het draadloos van atheros meteen werkt. (al sinds 9.04).