Prueba $_GET['pag'] entonces.

Hola, disculpas por volver a reflotar el tema, pero la cuestion es que ayer me olvidé de probar cuando iba hacia atrás el buscador. hacia adelante no hay problemas, sigue respetando los filtros pero hacia atras, vuelve a mostrarme todos los usuarios.
Dejo el código que tengo:

<?php
include('header.inc');
 
 
 
$id=$_SESSION["id"];
$usuario=$_SESSION["usuario"];
$pag=$_GET['pag'];
 
 
 
 
include_once ("connect.php");
 
 
 
 
$sexo = (!empty($_POST["sexo"])
    ? " sexo='".trim($_POST["sexo"])."'"
        : "");
 
$interestin = (!empty($_POST["interestin"])
        ? (!empty($sexo)
                ? " AND interestin='".trim($_POST["interestin"])."'"
                : " interestin='".trim($_POST["interestin"])."'")
        : "");
 
$pais = (!empty($_POST["pais"])
        ? (!empty($sexo) || !empty($interestin)
                ? " AND pais='".trim($_POST["pais"])."'"
                : " pais='".trim($_POST["pais"])."'")
        : "");
 
$estadocivil= (!empty($_POST["estadocivil"])
        ? (!empty($sexo) || !empty($interestin) || !empty($pais)
                ? " AND estadocivil='".trim($_POST["estadocivil"])."'"
                : " estadocivil='".trim($_POST["estadocivil"])."'")
        : "");
 
 
 
$where = (!empty($sexo) || !empty($interestin) || !empty($pais) || !empty($estadocivil)  
        ? " WHERE "
        : "");
 
 
 
if (!isset($pag)) $pag = 1; // Por defecto, pagina 1
$result = mysql_query("SELECT COUNT(*) FROM members"); 
list($total) = mysql_fetch_row($result);
$tampag = 5;
$reg1 = ($pag-1) * $tampag;
 
function paginar($actual, $total, $por_pagina, $enlace) {
  $total_paginas = ceil($total/$por_pagina);
  $anterior = $actual - 1;
  $posterior = $actual + 1;
  if ($actual>1)
    $texto = "<a href=\"$enlace$anterior\">&laquo;</a> ";
  else
    $texto = "<b>&laquo;</b> ";
  for ($i=1; $i<$actual; $i++)
    $texto .= "<a href=\"$enlace$i\">$i</a> ";
  $texto .= "<b>$actual</b> ";
  for ($i=$actual+1; $i<=$total_paginas; $i++)
    $texto .= "<a href=\"$enlace$i\">$i</a> ";
  if ($actual<$total_paginas)
    $texto .= "<a href=\"$enlace$posterior\">&raquo;</a>";
  else
    $texto .= "<b>&raquo;</b>";
  return $texto;
}
 
 
$s = "SELECT * FROM members " 
        . $where
        . $sexo 
        . $interestin
        . $pais 
        . $estadocivil
        ." LIMIT $reg1, $tampag";
 
 
 
 
 
 
$query = mysql_query($s) or die(mysql_error());
 
 
 
while($row = mysql_fetch_array($query)) {
 
 
 
 
 
 
 
?>

Para mostrar la paginacion:

<?php echo paginar($pag, $total, $tampag, "mostrar_resultados.php?pag="); ?>

Hola MinusFour, bueno gracias por responder, me refiero al link  por ejemplo hay tres paginas 1|2|3 si de la 1 paso a la 2 todo bien o de la 2 a la 3 pero cuando vuelvo a la 1 me vuelve a mostrar todos los usuarios.
La url está bien.
Asi que no sé cual puede ser el error.

Claro por ejemplo «1 2 » estoy en la 2 y vuelvo a la 1 me muestra todos los usuarios de la bd, y no los que yo habia especificado.
Debe ser asi?

Hola amigos, les hago una pequeña pregunta, como hago para ponerle si no encuentra resultados un mensaje de no se han encontrado resultados?