Mira, cuando pinchas en un link de la paginacion, es lo mismo que si escribieras esa URL directamente en la barra de direcciones. Es decir, NO RECIBE los parametros del formulario. Por eso debes pasar (propagar) esos valores en los links, junto con el numero de pagina.
En tu caso, un link debe ser algo como:
Código PHP:
echo "<a href='buscador.php?pg=".$i."&tipo=".$tipo."&sexo=".$sexo."'><font face='verdana' size='-2'>".$i."</font></a> <font face='verdana' color='#CC9900' size='-2'>l</font> ";
Y asi con todos los demas campos de tu formulario y en todos los links (incluido anterior y siguiente).
Suerte.