Hola,
¿Que es $secuencia_total o de donde sale ese valor? Parece que estas haciendo una especie de busqueda, ¿llamas a este script desde un formulario? Si es asi, le estas pasando un(os) parametro(s) al script inicialmente que no estas pasando por el link de la paginacion. Debes propagar esos valores por el link. Suponiendo que el parametro es ese $secuencia_total, tendrias que modificar los links de paginacion para propagarlo:
Código PHP:
echo "<a href='".$_SERVER[PHP_SELF]."?pg=".$url."&secuencia_total=".$secuencia_total."'><font face='Arial' size='1' color='#FF0000'><strong>«Anterior</strong></font></a> ";
y asi con el resto de links. Si eran otros los parametros que pasabas desde el formulario, deberias propagarlos de igual forma &nombre_parametro=valor_parametro . Si recoges esos valores con $_POST cuando lo lees del formulario, recuerda que los que pases con link lo debes recoger con $_GET (aunque por tu codigo parece que tienes register globals a on).
Espero haber sido de ayuda.