Ok, probabilmente hai messo la paginazione tipo link e non esegue piu' il submit? o forse funziona tutto in get ma manca qualcosa rispetto la ricerca di default(pagina 1). Com'e' fatto?

Fai un print_r(); di $_POST o $_GET e vedi cosa manca nei dati passati.
O forse c'e' un errore nel limit per i risultati da estrarre??