Incidentally, there's a society in Sumatra which is both matrilineal and Muslim.
Seems to me there ought to be some East African groups that would be both matrilineal and Moslem. A roommate of mine in college was Shone, and they are matrilineal, and some of them are Moslem. I don't know if they give it up when they convert ~