Fijate en esta linea:
Código PHP:
echo '<a href="paginacion.php?pagina=".$i."">'.$i.'</a> ';
deberia ser asi:
Código PHP:
echo '<a href="paginacion.php?pagina='.$i.'">'.$i.'</a> ';
Recuerda que al comenzar con comilla simple (') ese sera tu control para cortar la cadena.