I've never used Net::LDAP, but I can't help but notice that you are only getting 1k results and have set your pagesize to 1000 in your search parameters. I don't see a pagesize option in the documentation, but if it behaves like sizelimit and timelimit options, you should likely set it equal to 0 (no limit), omit it or perhaps the 10,000 you set in your Net::LDAP::Control::Paged constructor.