Hola,
No es que tomes $pagina como global, es esto:
Es decir, siempre estas haciendo $pagina=0, la primera pagina.
Cambialo por:
Código PHP:
if (isset($_GET['pagina'])) {
$pagina=$_GET['pagina'];
} else {
$pagina=0;
}
Asi solo toma 0 si no recibe por URL la pagina.
Saludos.
PD: Revisa la formula de calculo de $pages, sobre todo con valores multiplos de $cantidad. Puede que no sea todo lo correcta que crees.