Ok, I had forgotten to add my account to the test accounts. Now I get EXACTLY the same error as greenrift does:
D/GCM ( 915): GcmService start Intent { act=com.google.android.gms.INITIALIZE flg=0x10 pkg=com.google.android.gms cmp=com.google.android.gms/.gcm.GcmService } com.google.android.gms.INITIALIZE
I/ActivityManager( 537): Displayed com.google.android.gms/.games.ui.signin.SignInActivity: +309ms
D/dalvikvm( 1381): GC_EXPLICIT freed 2521K, 66% free 2597K/7588K, paused 5ms+8ms, total 68ms
E/GameAgent( 989): Unable to retrieve 1P application 962042484436 from network
E/PlayerAgent( 989): Unable to load player 112854740871344749979
D/BaseGameActivity( 2860): onActivityResult, req 1 response 10002
D/BaseGameActivity( 2860): isGooglePlayServicesAvailable returned 0
D/BaseGameActivity( 2860): beginUserInitiatedSignIn: continuing pending sign-in flow.
D/BaseGameActivity( 2860): resolveConnectionResult: trying to resolve result: ConnectionResult{statusCode=SIGN_IN_REQUIRED, resolution=PendingIntent{2b7b9ff0: android.os.BinderProxy@2b8606d8}}
D/BaseGameActivity( 2860): result has resolution. Starting it.
I/ActivityManager( 537): START u0 {cmp=com.google.android.gms/.games.ui.signin.SignInActivity (has extras)} from pid -1
W/libc ( 2860): pthread_create sched_setscheduler call failed: Operation not permitted
I/OpenAL_SLES( 2860): playback_function started
D/dalvikvm( 2860): GC_FOR_ALLOC freed 176K, 65% free 3120K/8764K, paused 29ms, total 34ms
I/dalvikvm-heap( 2860): Grow heap (frag case) to 4.330MB for 640016-byte allocation
D/dalvikvm( 2860): GC_CONCURRENT freed 50K, 58% free 3725K/8764K, paused 3ms+3ms, total 43ms
D/dalvikvm( 2860): WAIT_FOR_CONCURRENT_GC blocked 7ms
I/dalvikvm-heap( 2860): Grow heap (frag case) to 4.920MB for 640016-byte allocation
D/dalvikvm( 2860): GC_CONCURRENT freed 1279K, 65% free 3102K/8764K, paused 2ms+4ms, total 52ms
D/dalvikvm( 2860): WAIT_FOR_CONCURRENT_GC blocked 11ms
I/dalvikvm-heap( 2860): Grow heap (frag case) to 4.845MB for 1200016-byte allocation
D/dalvikvm( 2860): GC_CONCURRENT freed 17K, 52% free 4256K/8764K, paused 4ms+2ms, total 28ms
D/dalvikvm( 2860): WAIT_FOR_CONCURRENT_GC blocked 16ms
I/dalvikvm-heap( 2860): Grow heap (frag case) to 5.973MB for 1200016-byte allocation
D/dalvikvm( 2860): GC_CONCURRENT freed 2346K, 65% free 3082K/8764K, paused 3ms+4ms, total 36ms
D/dalvikvm( 2860): WAIT_FOR_CONCURRENT_GC blocked 17ms
I/dalvikvm-heap( 2860): Grow heap (frag case) to 4.268MB for 614416-byte allocation
D/dalvikvm( 2860): GC_CONCURRENT freed <1K, 58% free 3682K/8764K, paused 3ms+2ms, total 21ms
D/dalvikvm( 2860): WAIT_FOR_CONCURRENT_GC blocked 13ms
I/dalvikvm-heap( 2860): Grow heap (frag case) to 4.854MB for 614416-byte allocation
I/Corona ( 2860): Menu: enterScene event
D/dalvikvm( 2860): GC_CONCURRENT freed 1205K, 65% free 3079K/8764K, paused 3ms+2ms, total 60ms
D/dalvikvm( 1492): GC_CONCURRENT freed 1236K, 29% free 6223K/8652K, paused 11ms+18ms, total 99ms
I/ActivityManager( 537): Displayed com.google.android.gms/.games.ui.signin.SignInActivity: +130ms
D/dalvikvm( 989): GC_CONCURRENT freed 475K, 58% free 3200K/7588K, paused 6ms+6ms, total 38ms
E/Volley ( 989): [69] il.a: Unexpected response code 403 for https://www.googleapis.com/games/v1/players/112854740871344749979
E/Volley ( 989): [69] il.a: Unexpected response code 403 for https://www.googleapis.com/games/v1/players/112854740871344749979
E/SignInIntentService( 989): Access Not Configured
E/SignInIntentService( 989): aol
E/SignInIntentService( 989): at ajy.a(SourceFile:108)
E/SignInIntentService( 989): at abm.a(SourceFile:213)
E/SignInIntentService( 989): at abm.a(SourceFile:194)
E/SignInIntentService( 989): at aav.a(SourceFile:486)
E/SignInIntentService( 989): at aqu.a(SourceFile:221)
E/SignInIntentService( 989): at com.google.android.gms.games.service.GamesSignInIntentService.onHandleIntent(SourceFile:343)
E/SignInIntentService( 989): at android.app.IntentService$ServiceHandler.handleMessage(IntentService.java:65)
E/SignInIntentService( 989): at android.os.Handler.dispatchMessage(Handler.java:99)
E/SignInIntentService( 989): at android.os.Looper.loop(Looper.java:137)
E/SignInIntentService( 989): at android.os.HandlerThread.run(HandlerThread.java:60)
D/dalvikvm( 989): GC_CONCURRENT freed 354K, 57% free 3264K/7588K, paused 3ms+4ms, total 38ms
E/LoadSelfFragment( 6979): Unable to sign in - application does not have a registered client ID
D/dalvikvm( 537): GC_FOR_ALLOC freed 601K, 24% free 8291K/10884K, paused 65ms, total 68ms
D/BaseGameActivity( 2860): onActivityResult, req 1 response 10004
D/BaseGameActivity( 2860): responseCode != RESULT_OK, so not reconnecting.
D/BaseGameActivity( 2860): giveUp: giving up on connection. Status code: 4
D/BaseGameActivity( 2860): ERROR CODE 4: message=There was an issue with sign-in.; details=SIGN_IN_REQUIRED