core: Received Invalid Token Data with new Google Calendars Integration

The problem

Adding a new calendars integration gives me the error “Aborted - Received Invalid Token Data”

The log shows: ERROR (MainThread) [homeassistant.components.google.config_flow] Error initializing device flow: Invalid response 401. Error: invalid_client

I’ve created credentials three times to make sure that I didn’t do something wrong. The calendar API is active and I am using the same credentials with Homeseer and they work fine.

What version of Home Assistant Core has the issue?

core-2022.4.5

What was the last working version of Home Assistant Core?

No response

What type of installation are you running?

Home Assistant OS

Integration causing the issue

Google Calendars

Link to integration documentation on our website

https://www.home-assistant.io/integrations/google/

Diagnostics information

No response

Example YAML snippet

google:
  client_id: REMOVED
  client_secret: REMOVED

Anything in the logs that might be useful for us?

Logger: homeassistant.components.google.config_flow
Source: components/google/config_flow.py:73
Integration: Google Calendars (documentation, issues)
First occurred: 1:59:37 PM (3 occurrences)
Last logged: 2:11:24 PM

Error initializing device flow: Invalid response 401. Error: invalid_client

Additional information

I am also using the Google Nest integration (which works fine). Part of the config there includes the project-ID, which is a different project ID than the one I am using for calendar.