Had the same thing just happen to me. (Including the impulse to just rip and tear at my hair! 
)
All my installed themes just up and disappeared. Not to mention my AdBlockPlus! (I kinda forgot how annoying ads could be whenever they pop up. Which they do. A LOT!)
Firefox and you nice people at Mozilla, please help!!!