OAuth do Google

Configurei a autenticação do Google conforme o guia, mas sempre que clico no botão do Google no login ou cadastro, aparece:

Desculpe, ocorreu um erro ao autorizar sua conta. Por favor, tente novamente.

Nos logs detalhados no site, aparece:
(google_oauth2) Falha na autenticação! credenciais inválidas: OmniAuth::Strategies::OAuth2::CallbackError, immediate_failed

Alguma ideia do que fiz de errado?