Perdonami ma... come fai a capirci qualcosa?
Il codice e` orrendo. Non mi meraviglio che ti stai scervellando da 3 giorni sulla paginazione. Scusa se sono brutale ma il tuo codice e` tutto da riscrivere.
Mi permetto di darti qualche consiglio per evitare di perdere giornate intere su problemi relativamente semplici:

[list=1][*]Modularizza il tuo codice, cosi` da incapsulare le funzionalita` comuni a tutto il sito (classi e funzioni servono a questo);[*]Non usare le funzioni mysql_*, sono vecchie ormai. Usa la classe PDO piuttosto;[*]Evita le tabelle HTML dove possibile;[*]Cerca di separare la logica dalla presentazione;[*]Non usare il tag <font> per l'amor di Dio, l'hanno deprecato 15 anni fa;[*]Per debuggare usa var_dump() o print_r().[/list=1]

Non mi viene in mente altro, ma intanto comincia a lavorare su queste cose... tieni ordinato il tuo codice e vedrai che sara` molto piu` facile capire perche` non funzionano determinate cose.

Ciao e scusa di nuovo per la franchezza