Проблема с разбиением на страницы - это текущая ошибка в списке http://developers.facebook.com/bugs
Согласно приведенным ниже комментариям Jashwant, он обнаружил, что API ограничивает 500 на запрос, и нет никакого способа обойти это разработанное ограничение.