Facebook login is not configured correctly for Kindle?

We have just released our app, which uses Facebook to let users see a scoreboard with their friends in it.
On iOS and Android this works fine, and on Nook the feature is not used.
However if the app is downloaded from the Amazon store (we have tried this onto a Kindle Fire and a Nexus 7), when the user logs in there is a yellow warning message saying:

is misconfigured for Facebook login. Press Okay to go back to the application without connecting it to Facebook.

I have no idea why this happens. As far as I know the keyhash is correct, as it works when the app is downloaded from Google Play.

Does anyone have any ideas? [import]uid: 84115 topic_id: 33665 reply_id: 333665[/import]

Forgot to mention:
We didn’t have any Kindles too test on until today, so we never actually managed to test any test-builds on a kindle device.
I’ve rebuilt an .apk using Build-> Amazon/Kindle and put that directly onto the device. I’ve used the same keystore to build as I did for the build we submitted to Amazon.
The test build connects to Facebook with no problems, but the build downloaded from the store still doesn’t connect. [import]uid: 84115 topic_id: 33665 reply_id: 133833[/import]

So I’m even more confused now.
I thought that perhaps I had mistyped the package name when I built the app for Amazon, although I as fairly confident that I hadn’t.

However I’ve realised that when we installed it from the Amazon store onto a Nexus 7, it overwrote the version that was downloaded from Google Play - i.e. it must have had the same package name and I know for certain that the Google Play one was correct.

So is there ANY other way that the login could’ve been misconfigured, given that it works fine for Google Play installs (so afaik the hash key MUST be correct otherwise that wouldn’t work - correct?). [import]uid: 84115 topic_id: 33665 reply_id: 134021[/import]

Forgot to mention:
We didn’t have any Kindles too test on until today, so we never actually managed to test any test-builds on a kindle device.
I’ve rebuilt an .apk using Build-> Amazon/Kindle and put that directly onto the device. I’ve used the same keystore to build as I did for the build we submitted to Amazon.
The test build connects to Facebook with no problems, but the build downloaded from the store still doesn’t connect. [import]uid: 84115 topic_id: 33665 reply_id: 133833[/import]

So I’m even more confused now.
I thought that perhaps I had mistyped the package name when I built the app for Amazon, although I as fairly confident that I hadn’t.

However I’ve realised that when we installed it from the Amazon store onto a Nexus 7, it overwrote the version that was downloaded from Google Play - i.e. it must have had the same package name and I know for certain that the Google Play one was correct.

So is there ANY other way that the login could’ve been misconfigured, given that it works fine for Google Play installs (so afaik the hash key MUST be correct otherwise that wouldn’t work - correct?). [import]uid: 84115 topic_id: 33665 reply_id: 134021[/import]