Ciao,

prova a vedere che valori assume la varibile $pagina: penso che sia lì il problema, in quanto la variabile $inizio che invii via get vale (($pagina - 1) * $numero_record).

prova a fare un echo delle variabili inizio e pagina, in modo da vadere che valori assumono quando cambi pagina.