Same problem here. It’s happening on my work W11 machine and at home on my W10 computer. I have gone to the point of right clicking on each group tab, unchecking ‘save group’ then rechecking it before shutting Brave down. This has been happening for the last few weeks and may corresponding to a software update.
Edit: I had problems with this two years ago, but it eventually resolved itself: Tab groups lost / forgotten