Recuerda que el Key Hash que configuras en tu aplicación facebook, esta relacionado al Keystore con el que tu aplicación es firmada.

Si usas el debug.keystore
tendrá un Key hash diferente al Keystore
que uses para firmar tus aplicaciones en producción.
Incluso si obtuviste el Key Hash de tu debug.keystore
y lo borras, este se regeneraría con otro Key Hash, lo mismo si cambias de pc.
Si no conoces el Key hash con el que firmas tu aplicación, te sugiero obtenerlo nuevamente de tu keystore:
Windows:
keytool -exportcert -alias androiddebugkey -keystore %HOMEPATH%\.android\debug.keystore | openssl sha1 -binary | openssl
base64
OS x
keytool -exportcert -alias androiddebugkey -keystore ~/.android/debug.keystore | openssl sha1 -binary | openssl base64
En este caso el Key Hash que se obtiene, es uno que no esta registrado:

puedes agregarlo a tu aplicación Facebook.