“This is completely unacceptable . . . After installing a routine update, everything was suddenly gone… just like that.”
I agree; and in the meantime (until whenever in the future, the mystery is resolved) . . . please see and study:
‘Brave deleted all my active tabs and favorites - #2 by 289wk’