I am having the same problem as well on 5 websites. Spent all afternoon trying to fix it.
I use the same recaptcha to login in at /wp-admin and it works there, but every time I am getting this on the contact form.
Doesn’t seem to matter if it’s V2 or Invisible.