Hard to be sure, but you could be having this problem with the installer. There’s a workaround there that you can try, if you haven’t already.
I mention this because tons of people have come here over the last few weeks reporting certificate issues in Brave (also affects Chrome); and in almost every case it’s from users with outdated/unmaintained operating systems, such as ancient versions of Windows or macOS.