Do you use iCloud Private Relay? YouTube gives that message and Google requires a CAPTCHA for web searches very often when iCloud Private Relay is enabled.