Hola,
Te da cuando no le pasas la variable pagina por URL. Seguramente solo te pasa la primera vez que llamas a la pagina, no cuando das a los links de "anterior", "siguiente" o el de alguna pagina concreta. El codigo para "evitar" el "error" seria algo asi:
Código PHP:
if (!isset($HTTP_GET_VARS["pagina"]))
{
$pagina = 0;
} else
{
$pagina = $HTTP_GET_VARS["pagina"];
}
si no me equivoco.
Suerte.