Paginacion en WEb Service

[Eckman]

Tengo un problema parecido con un webservices que utilizo para insertar registros en una tabla de sql, el problema se da cuando quieres pasar mas de 50000 registros al webservices... he tratado aumentado el tiempo de respuesta en el webconfig y nada si solucionaste el problema comparte la solucion....y si tienes una idea de como solucionar mi caso te agradeceria.....