I created a Client ID for my Android App in the API Console specifying the package name (com.clc.mmm.free) and the Certificate fingerprint (SHA1). Then I
http://code.google.com/p/google-plus-platform/issues/detail?id=554
I had the same issue. I solved it reading the last post on this thread.