Hola,
El problema creo que esta en que lo que tienes que cambiar es el valor de $inicio. Del codigo de tu paginacion (el del otro mensaje), cambiaria el orden de las consultas, primero la de contar, calcularia el numero de paginas, comprobaria que el parametro es menor que ese numero de paginas y despues haria la consulta del limit con los valores corregidos. Algo como:
Código PHP:
<? $pg=$_GET['pg'];
if (!isset($pg))
$pg = 0; // $pg es la pagina actual
$consulta = $consulta_pag;
$contarok = mysql_query($consulta);
$total_records=mysql_num_rows($contarok);
$pages = intval($total_records / $cantidad);
if (0>$pg) $pg=0; // por si nos pasan un numero negativo
if ($pg>=$pages) $pg=$pages-1; // no estoy seguro de esta comparacion, depende como jueges con el numero de paginas
// la cuestion que aqui $pg tendra siempre un numero de pagina valido
$cantidad=5; // cantidad de resultados por página
$inicial = $pg * $cantidad;
$pegar = $consulta_pag." LIMIT $inicial,$cantidad";
$cad = mysql_query($pegar) or die (mysql_error()); ?>
Saludos.