Veo dos cosas:
1.- Que busque lo que busque siempre me da como resultados 136 resultados.
2.- Que no propagas por los links de paginacion los parametros de busqueda.
El primer problema debe estar en la consulta que haces para obtener el numero total de registros, la del SELECT COUNT(*), que se te ha debido olvidar poner el WHERE con los parametros de busqueda.
Y el segundo es añadir tantos parametros como sean necesarios en las URLs generadas para la paginacion con esos valores.
Si los parametros los has llamado 'tipo' y 'termino', y los valores estan en las variables $tipo y $termino, te quedaria tal que asi:
Código PHP:
echo "<p><p>";
if ($pages < 1){
echo "";
}else{
# creando los enlaces de paginación
if ($pg <> 0)
{
$url = $pg - 1;
echo "<a href='".$_SERVER[PHP_SELF]."?pg=".$url."&tipo=".$tipo."&termino=".$termino."'><font face='Arial' size='2' color='#FF0000'><strong>«Anterior</strong></font></a> ";
}
else {
echo "";
}
for ($i = 0; $i<($pages + 1); $i++) {
if ($i == $pg) {
echo "<font face='Tahoma' size=2 color='#003366'><strong>".($i+1)." </strong></font>";
}
else {
echo "<a href='".$_SERVER[PHP_SELF]."?pg=".$i."&tipo=".$tipo."&termino=".$termino."'><font face='Arial' size='2' color='#FF0000'><strong>".($i+1)."</strong></font></a> ";
}
}
if ($pg < $pages) {
$url = $pg + 1;
echo "<a href='".$_SERVER[PHP_SELF]."?pg=".$url."&tipo=".$tipo."&termino=".$termino."'><font face='Arial' size='2' color='#FF0000'><strong>Siguiente»</strong></font></a>";
}
else {
echo " ";
}
echo "</div>";
}
}
Saludos.