Pero .. ¿usastes el código que puse? ...
En tu variación .. no usas sessiones .. pero tampoco propagas el ID en los links de tu paginación .. así que es lógico que los pierdas ..
Deberias hacer por ejemplo:
Código PHP:
echo "<a href='paginacion.php?pag_actual=".$url."&Edclv=".$id."'>Siguiente »</a>";
Y así con todas las variables que tengan que mantener su valor .. debes "propagarlas" ... Pero esto mismo puedes hacerlo en una variable de sesión también.
Decidete si vas a propagar esa variable en el URL o en una sesión ...
Un saludo,