Dovresti scrivere come è fatta la query...così non si capisce dove sbagli.

Un esempio di paginazione:
Codice PHP:
<?php

$perpage 
10;
$page = (int)@$_GET['page'];
if(
$page <= 0$page 1;
$start = ($page-1)*$perpage;

$res mysql_query("SELECT id FROM table WHERE $condizione");
$num_records mysql_num_rows($res);
$pags ceil($num_records/$perpage);

$res mysql_query("SELECT * FROM table WHERE $condizione LIMIT $start$perpage");
// item da paginare
while($row mysql_fetch_assoc($res)){
    ....
}
//link alle pagine
for($i=1$i <=$pags$i++){
    echo 
'[url="listsearch.php?page=$i"] $i[/url] |';
}