Pesquisa não funciona na paginação

Boa noite pessoal, tenho uma página que exibe uma galeria de imagens que foi cadastrada em um banco de dados, que está a funcionar.

Também adicionei um campo para fazer uma pesquisa em sql pelo nome das imagens, que também está a funcionar.

Se existir mais de 40 imagens faço uma paginação que também está a funcionar.

Só que, quando abro a paginação na página dois, três em diante e tento fazer uma pesquisa não me mostra nada, já coloquei mysql_error para ver se dava algum erro, mais não devolve nada.

Segue o código:

<?PHP
//Adiciona dados as variaveis no inicio

if ($tb == '') {
$tabela = "tb_bebes";
}

else {

$tb = $_GET['tb'];
$tabela = $tb;
}
$exibir = "adotado";

// Criando conexão

$link = mysql_connect('host', 'usuário', 'senha');
if (!$link) {

die('Não foi possí­vel conectar: ' . mysql_error()); //Exibe o erro por não conectar
}
//Conexão bem sucedida seleciona o BD
$db_selected = mysql_select_db('BD', $link);

//Pesquisa por nome ao carregar no botão pesquisa

if (isset($_POST['pesquisar'])){
$pesquisa = $_POST['pesquisa'];
if ($pesquisa == '') {
echo "<script type='text/javascript'>";
echo "alert('Informe um nome para pesquisa!');";
echo "</script>";
}

else {

$tabela = "tb_bebes";
$exibir = "adotado";
}
}

//Números de imagens por página

$limite = 40;

$SQL_COUNT = mysql_query("SELECT COUNT('registo') FROM $tabela");
$SQL_RESUL = ceil(mysql_result($SQL_COUNT, 0) / $limite);
$pg = (isset($_GET["pg"])) ? (int)$_GET["pg"] : 1;

$inicio = ($pg - 1) * $limite;

if ($pesquisa != ''){

//faz a pesquisa pelo nome

$SQL= mysql_query("SELECT * FROM tb_bebes WHERE nome like '%$pesquisa%' and $exibir LIKE '1' ORDER BY registo DESC LIMIT $inicio, $limite") or die('não foi possivel conectar '. mysql_error());

}

else{

$SQL= mysql_query("SELECT * FROM $tabela WHERE $exibir LIKE '1' ORDER BY registo DESC LIMIT $inicio, $limite");
}

while($lh = mysql_fetch_array($SQL)){

$nome= $lh['nome'];
$foto= $lh['foto'];

if ($tabela!='tb_bebes') {
?>
<ul><li><a class="group1" href="imagens/originais/bebes/<?php echo $tabela.'/'.$foto;?>" title="<?php echo ucfirst($nome);?> <?php $caminho = strtolower($nome).'.txt';
print file_get_contents($caminho);?>"><img src="imagens/originais/bebes/<?php echo $tabela.'/'.$foto;?>" width="100" height="80" alt="Foto <?php echo ucfirst($nome);?>" /></a></li></ul>
<?php }

else {

echo "<li><a href='fotos.php?tb=tb_$nome'><img src='imagens/originais/bebes/miniatura/$foto' alt='$nome' title='$nome' ><p><ucfirst($nome)</p></a></li>";
}
}
?>
</ul>
</div>
<div id="numpag">
<?php
$sqltotal ="select registo from $tabela";
$qrtotal = mysql_query($sqltotal) or die(mysql_error());
$numtotal = mysql_num_rows($qrtotal);
$totalpagina = ceil($numtotal/$limite);

echo '<a href="?pg=1">Primeira Página</a>';
if($SQL_RESUL > 1 && $pg <=$SQL_RESUL){
for($i=1; $i<=$SQL_RESUL; $i++){
echo "<a href='?pg=$i'/>$i</a>";
}
}
echo "<a href=\"?pg=$totalpagina\">Última Página</a>";
?>
</div>