Bueno... La verdad es que no tengo ni idea de cómo maneja los errores esa clase que tienes de acceso a mysql... pero por lo menos ya se lee la variable $search ... hiciste lo mismo con las otras variables que pasas por POST??? ('search_type' por ejemplo??)..
Si ya lo hiciste... entonces tendrás que revisar que el SQL se genere correctamente en todas las páginas.
Pon esta línea al final:
Código PHP:
die("<br />El SQL generado es : <b>$query</b>");
En todas las páginas debe ser igual... simplemente debe cambiar el primer número del LIMIT.
Saludos
