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!