Ovviamente perkè il tuo script legge la ricerca in post... quindi anke se appendi la variabile in get nn la legge perkè non c'è il codice php per leggerla.. prova a passarla in post o a modificare lo script...o usa una classe di paginazione diversa (io ne ho fatta una che sta su phpclasses.org)