Why is Brave giving the message " An error occurred while checking for updates: Unable to connect to the Internet.?

Same.

DNS is correctly resolving for updates.bravesoftware.com which also responds to PING. That host maps to f2.shared.global.fastly.net (for me) and (as of this writing) Fastly is not reporting any outages.