Hola:
El problema es que estás propagando mal la variable:
Código PHP:
<?
$_pagi_propagar = array("$frase");
// debería ser
$_pagi_propagar = array('frase'); // sin el signo $
También, te recuerdo que al propagar, Paginator lo hace por el método GET, así que esa primera línea sólo servirá para cuando provienes del form (página1). Lo ideal es que utilices el array $_REQUEST en lugar de $_POST.
Código PHP:
<?
$frase = addslashes($_POST["search"]);
// Cámbialo por
$frase = addslashes($_REQUEST["search"]);
Listo... ahora debería funcionar correctamente.
Saludos
