No veo el porque de pasar un hidden por el formulario.
Prueba a poner al principio en vez de:
Código PHP:
$pagina=$_POST['search'];
esto:
Código PHP:
$pagina=$_GET['num'];
Busca informacion de como pasar variables por url, porque estoy casi seguro que no es asi.