La prima parte, quella che si occupa di gestire la query a seconda della pagina in cui si trova, mi sembra ok dall'occhiata che ho dato...

C'e' qualche cosa che non va nel codice di paginazione per quanto riguarda la stampa dei link alle varie pagine, visto che non fa vedere le pagine dalla 6 in poi ...

Quella cosa del querystring che ti dicevo e' relativa alla variabile "$_SERVER['QUERY_STRING']" che includi nel percorso dei link delle varie pagine. QUERY_STRING ovviamente includera' anche l'eventuale variabile "page" presente nell'URL, quindi ogni ulteriore click aggiungera' via via un'altra variabile "page" alla fine della stringa...

La sezione che stampa i link alle pagine la rivedrei un po' tutta...

Purtroppo ora non posso dedicarci piu' tempo... controlla la query che viene passata (questa: $query_dati1), magari c'e' qualche cosa che non va li' ...