Hola,
El paginator de jpinedo solo propaga las variables que le llegan por GET (URL). Y tu script recibe las variables por POST. Asi que una solucion seria cambiar tu formulario para usar el metodo GET.
Otra solucion seria que tu propagases a mano los parametros que recibes por POST. Tambien tendrias que leer los parametros de POST o GET, no solo de POST. Seria algo como:
Código PHP:
$sexo=(isset($_POST['sexo']))?$_POST['sexo']:$_GET['sexo']; // si existe sexo en POST, coges el valor del POST, sino el del GET
// luego en la consulta usas $sexo
// lo mismo con el resto de los parametros
// y luego en el codigo que genera el link de paginacion
echo '<a href="pagina.php?pagina='.$i.'&sexo='.$sexo;
// tambien añades el resto de parametros
Suerte.