Prueba asi tu error es por el uso de las comillas
Código PHP:
if($pagina != 1)
{
$pagina_anterior = $pagina - 1;
// debemos escapar las comillas dobles en el hipervínculo
echo "<a href=".$_SERVER['PHP_SELF']."?pagina=$pagina_anterior\">PREVIO</a>";
}
else
{
// Si estamos en la primera página, no creamos el vínculo
echo "PREVIO ";
}
asi que checa este post
usar las comillas bien