I think the issue is not adding the hash of your new signing key to the Facebook console. I believe you have done that for your debug key that is auto-generated by Eclipse as given in the Facebook getting started guide. Just generate the key hash for the new keystore, i.e. your client's keystore.
keytool -exportcert -alias yourkey -keystore path_to_your_new_keystore | openssl sha1 -binary | openssl base64
Then add the hash to Facebook console in the android supported key hashes section. Hope this helps resolve your issue!
UPDATE For an alternative approach(read => bit cumbersome), follow the below steps
1.Use the below code in your main activity or application.
// DO NOT FORGET TO REMOVE
PackageInfo info;
try {
info = getPackageManager().getPackageInfo("com.you.name", PackageManager.GET_SIGNATURES);
for (Signature signature : info.signatures) {
MessageDigest md;
md = MessageDigest.getInstance("SHA");
md.update(signature.toByteArray());
String something = new String(Base64.encode(md.digest(), 0));
//String something = new String(Base64.encodeBytes(md.digest()));
Log.e("hash key", something);
}
} catch (NameNotFoundException e1) {
Log.e("name not found", e1.toString());
} catch (NoSuchAlgorithmException e) {
Log.e("no such an algorithm", e.toString());
} catch (Exception e) {
Log.e("exception", e.toString());
}
// DO NOT FORGET TO REMOVE
Code taken from - https://stackoverflow.com/a/9600642/1304559
2.Export the project as a signed apk. Choose your new keystore and alias
3.Install the apk onto a device
4.Wait for the log message to appear, copy the key hash from logcat console.
5.Add another key hash in your Facebook web dashboard under Android key hash section
6.Remove the above code, generate the signed apk again. Try it on a device and access facebook login
This alternate method should definitely work. Hope this helps!