E' quello che avevo già provato, ma non funziona.

Mettiamo che ho 18 messaggi e ne visualizzo tre per pagina.
La prima pagina visualizza corettamente il numero di messaggi:

18 .......

17.......

16.......

Le altre pagine visualizzano tutte anche loro 18.., 17..., 16.....ma i messaggi sono corretti.

ricapitolando i messaggi ruotano correttamente nel ciclo while, infatti si visualizzano correttamente nelle pagine.
Mentre la numerazione dei messaggi è corretta solo sulla prima pagina (infatti sulle altre pagine si ripetono) :master:

se ho ben capito, in $numero_record_totali2; hai il numero di messaggi, giusto? prova a fare un echo della variabile per vedere se è così.
Si certo la variabile $numero_record_totali2 contiene il numero totale dei messaggi.