Signin de Google: Error al iniciar sesión en la cuenta especificada. Por favor, elija una cuenta diferente

Esta pregunta ya se hizo, pero no encontré ninguna respuesta satisfactoria.

Seguí cada paso de https://developers.google.com/+/mobile/android/samples/quickstart-android#credentials-screenshot, pero en lugar de su nombre de paquete, estoy usando el mío.

• Google Play Games - Actividad que llama automáticamente a beginUserInitiatedSignIn ()
• Toast: Error interno con la integración de Google Plus en Android
• ¿Podemos publicar en Google Plus desde la aplicación Android?
• Acceso al lado del servidor con configuración de plataforma única de plataforma cruzada no clara
• Error: Estado {statusCode = DEVELOPER_ERROR, resolution = null}

Hay dos casos uno es la prueba directa y uno después de firmar el apk con keystore.

Cuando estoy probando mi aplicación en ese caso de inicio de sesión con cualquier cuenta de Google funcionando bien, pero después de generar mi signed apk me está dando la Error signing in the specified account. Please choose a different account Error signing in the specified account. Please choose a different account .

Si todo es igual, ¿por qué no funciona con signed apk ?

 c:\Program Files\Java\jdk1.7.0_71\bin>keytool -list -v -keystore c:\you_key_here.key