Чтобы ответить на мой собственный вопрос, теперь работают запросы без трения (по состоянию на конец октября 2011 года). Кажется, Facebook включил эту функциональность.
Причина, по которой это неожиданно сработало, также может быть связана с тем, что мы переключили наш идентификатор приложения FB с приложения-песочницы (для внутреннего тестирования) на приложение, используемое в производстве. Так что, возможно, запросы на трение разрешены Facebook только для рабочих приложений или для отдельных приложений.