Я нашел источник проблемы (по крайней мере, на нашем сайте). В консоли разработчика Facebook (https://developers.facebook.com/apps), наше приложение показывало недействительную политику конфиденциальности. В связи с этим Facebook автоматически перевел наше приложение в режим песочницы.
Обновление нашей политики конфиденциальности и (что более важно) удаление нашего приложения из режима песочницы привело к прекращению этой ошибки.
Другие пользователи, похоже, добились определенных успехов в удалении региональных (специфичных для страны) ограничений на то, кто может и не может войти в свое приложение (https://groups.google.com/forum/#!topic/django-social-auth/XaE5dFXEqhA)
Кроме того, вопросы @ Igy звучат разумно и могут привести к поиску решения.
Удачи! :)