Are you by any chance using a VPN while using Brave Search? (ProtonVPN?)
Thanks for your help, we're working on ways to reduce the number of captchas shown to VPN users and your feedback is very useful.