Okay, just a bug in the "Customize toolbar" thing. Once I quit and then started firefox again, it worked.

Speaking of which.. I used to have a "Restart Firefox" entry under the File menu.. gone. I wonder how to get that back?