Yup, switching back to the older kernel, and reinstalling madwifi did the trick.

Although there was an update for madwifi a few days ago, so it should now work with the new kernel as well.