OAuth de Google

He configurado la autenticación de Google según la guía, pero cada vez que hago clic en el botón de Google al iniciar sesión o registrarme, aparece:
Lo sentimos, hubo un error al autorizar su cuenta. Por favor, inténtelo de nuevo.

En los registros detallados del sitio web aparece:
(google_oauth2) Authentication failure! invalid_credentials: OmniAuth::Strategies::OAuth2::CallbackError, immediate_failed

¿Alguna idea de lo que he hecho mal?