Waterfox user here with no problems: All I can think of is that someone with access to your account (like maybe a family member while you were logged in) accidentally or purposely deleted them.

Sorry that happened to you. Change your password and make a backup next time!

I really hope not. Is this desktop or Android?

Can you link the bugzilla issue you filed about this problem you are seeing?