I would be curious as to what Shields is set to for the sites in question; also, whether you’ve got anything enabled (look for a blue dot) in brave://flags/.
Blocking cross-site cookies is fairly well tolerated these days by most sites. But, it’s worth testing those sites with Shields ‘down’ to see if anything changes.