C'è un errore concettuale importante
Questa istruzione
Codice PHP:
echo "<a href=\"menu.php?page=$i&next=$page\">$i </a>"; 
Utilizza come valore per "next" la variabile $page
Ma la variabile $page viene valorizzata qui
Codice PHP:
$page = $totRecord1 / $maxRecord; 
Essendo $totRecord1 e $maxRecord due valori identici in ogni pagina (rispettivamente il numero di righe della tabella per $totRecord1 e "2" per $maxRecord), il link che viene messo nella istruzione echo sarà sempre uguale

Precisamente a che ti serve nell'istruzione page=$i, se poi $_GET["page"] non lo usi da nessuna parte?
forse quello che vuoi ottenere lo puoi avere cambiando quella istruzione in:
Codice PHP:
echo "<a href=\"menu.php?next=$i\">$i </a>";