El ejemplo que te mostré (el formulario) .. debes tener presente que si tu en tu sistema propagas más variables también tendrás que añadirlas al formulario .. de hecho tu usas unas cuantas:
Sobre todo las que vienen del "QUERY_STRING" + la que llama "Pagina" que es el paginado en sí ...
"<a href=\"{$_SERVER['PHP_SELF']}?{$_SERVER['QUERY_STRING']}&Pagina=". $i ."\" class='linkBordo'>";
$strPaginas .= $i;
realmente no indentifico en tu código las variables que usas (en el URL propagadas) pero son esas las que tienes que propagar en el formulario, usando campos hidden y dando sus value con tus variables ..
<input type="hidden" name="nose" value="<? echo $_GET['nose'] ?>">
Y así con todas las que tengas ..
Un saludo,