Facebook Login - Invalid Key Hash. The key hash xxx...x does not match any stored key hashes

Question

I am trying to add Facebook Login to my Android app (using Parse) with the code below.

List<String> permissions = Arrays.asList("public_profile", "email");
            ParseFacebookUtils.logInWithReadPermissionsInBackground(this,  permissions, new LogInCallback() {
                @Override
                public void done(ParseUser user, ParseException err) {
                    if (user == null) {
                        Log.d("MyApp", "Uh oh. The user cancelled the Facebook login.");
                    } else if (user.isNew()) {
                        Log.d("MyApp", "User signed up and logged in through Facebook!");
                    } else {
                        Log.d("MyApp", "User logged in through Facebook!");
                    }
                }
            });

When the code above is executed, the following screen appears:

These are the things I have tried (already went through many threads on SO):

1. Already entered the debug and release hashkey in the Facebook Apps Page by getting it running the keytool utility:
2. I used the right openssl version from here as per this thread and this.

What am I missing here?