Simplifique un poco la función paginar, creo que funciona bien (aun que no entiendo para que sirve $link_totales)
Código PHP:
function paginar($count,$hasta,$pag,$link_totales,$extra_variables){
$totpag = $count/$hasta;
if($pag > 1){
$anterior = $pag-1
echo "<a href='" . $_SERVER['PHP_SELF'] . "?pag=$anterior$extra_variables'><< Anterior</a> | ";
}
for($i=1, $i<=$count,$i++){
echo "<a href='" . $_SERVER['PHP_SELF'] . "?pag=$i$extra_variables'>$i</a> | ";
}
if($pag < $totpag){
$siguiente = $pag+1
echo "<a href='" . $_SERVER['PHP_SELF'] . "?pag=$anterior$extra_variables'>Siguiente >></a> | ";
}
}