Espero te sirva... tienes que evaluar la condicion de no hay resultados antes de hacer los ciclos for... si no tienes resultados para que te metes a los ciclos.
Este es mi version del codigo... espero que te sirva...
Código:
<?php
$con = mysql_connect("localhost", "usuario", "admin") or die (mysql_error());
mysql_select_db("bd",$con) or die (mysql_error());
//Sentencia sql (sin limit)
$_pagi_sql = "SELECT * FROM tabla ORDER BY id DESC";
$cols = 1;
$_pagi_cuantos = 4;
include("paginator.php");
$_pagi_nav_num_enlaces = 12;
$_pagi_mostrar_errores = false;
$_pagi_conteo_alternativo = true;
$_pagi_propagar = array("id");
$filas = 4;
?>
<table>
<?PHP
// AQUI DEBE IR LA CONDICION QUE COMPRUEBA EL RESULTADO DE $_pagi_result
if(@mysql_num_rows($_pagi_result)) {
for ($i = 0; $i <= $filas; $i++)
{
echo "<tr>";
for ($j=0; $j < $cols ; $j++)
{
$row = mysql_fetch_array($_pagi_result);
echo ('<TD>'.$row["nombre"].'</td>');
echo ('<td>'.$row["apellidos"].'</td></tr>');
}
?>
</TR>
<tr><td><DIV ALIGN="center">
<?PHP
echo"<p>".$_pagi_navegacion."</p>";
?>
</td></tr>
<?PHP
}//TERMINA EL IF CUANDO SI TENEMOS INFO
else
{
//AQUI TU MENSAJE DE NO INFO
}
?>
</table>