Unable to search anything on Brave even without VPN (but not other browsers)

Description of the issue:
Whenever I try to search anything on Brave over the last one hour, it shows me the following screen every single time:

I don’t have VPN enabled, nor am I using TOR browser but it still shows me this. This doesn’t happen in other browsers (tried Chrome, Arc and Edge so far). Can someone please tell me why this is happening, and how to resolve this? I’ve tried restarting the browser once, but that doesn’t work either.

Brave Version( check About Brave):
Version 1.71.118 Chromium: 130.0.6723.70 (Official Build) (64-bit)

If you can, you might change your categories from “Browser Support” - “Desktop Support”:

Screen Shot 2024-10-29 at 10.29.06 AM

To “Brave Search” - “Search Support”:

Screen Shot 2024-10-29 at 10.31.29 AM