Are you connecting through a VPN service of any kind? Do you have any AV software installed on your machine?
A couple things to try:
Can you launch Brave and open a Private browsing session (Main Menu --> New Private Window) and tell me if you can browse in a private session?
Click the “People” icon (top right, next to main menu), then Manage People --> Add Person and create a new browsing profile. A new window should launch when complete – tell me if you get the same error.
It doesn’t look like you have any extensions installed but can you confirm that for me? It may be a corrupted profile which we can fix in a couple of different ways. First we should confirm that it is in fact a Brave issue and not an issue with your PC or connection.
Can you try downloading a different Brave build – Brave Beta for example – and see if you get the same behavior? Note that downloading/installing separate Brave builds will not erase or interfere with any Brave data from your current installation.
When you went to uninstall Brave, did you just use the Windows Add/Remove Programs feature? Or did you also manually remove the BraveSoftware folder found in ~users/[username]/AppData/Local? If not, please do so (uninstall, delete folder) then re-download one more time to see if this resolves the issue.