ASP - Problemas con paginacion

Tengo una base de datos de 11.000.000 de registros y para hacer mas rapida la consulta quiero paginar, ero me marca el error de ABSOLUTEPAGE,

ADODB.Recordset (0x800A0CB3)
El objeto o proveedor no puede ejecutar la operación requerida.

lei que faltaba una actualización, donde conseguirla o como puedo resolverla, porque en resultados muy grandes me gana el timeout.