¿Como propagas los valores de la busqueda? Es decir, como le pasas los valores a la segunda pagina? Porque en tu codigo no las pasas. Deberias pasar los valores por URL o meterlos en una sesion o algo asi. Porque sino, cuando carga la segunda pagina, las variables $sexo, $lenguaje, $fuma, ... no tienen valor. Deberias hacer algo asi:
Código PHP:
<?
if ($chkfoto)
echo $offset-$resultados.'&chkfoto=1&resultados='.$resultados;
else
echo $offset-$resultados.'&resultados='.$resultados;
echo '&sexo='.$sexo.'&lenguaje='.$lenguaje; // y asi con todas las variables que has obtenido del formulario
?>" class="TextNormal2">Zurück</a>
Si estas usando los arrays ($_POST o $HTTP_POST_VARS) para recoger los valores del formulario, deberias modificarlo para tambien poder recoger los valores de GET.
Busca en este foro una clase para realizar paginaciones que hizo Webstudio y echale un vistazo. Ahi veras como lo hace el.
Suerte.