When following referrals, the PagedResultsResponseControl does not contain the cookie even though it is returned by the AD server. If you need pagination with referrals, then you need to either manually fetch referrals or connect to GC directly.