A ver, a ver. Lo estás haciendo completamente al revés, ¿pues como esperas que funcione así?
La lista debe contener a todos los elementos, lo que haces es repetir la lista completa por cada elemento! ¿eso tiene sentido para ti?
Código PHP:
// ASI DEBE SER
echo '<div><ul>';
for (/* tu bucle */) {
echo '<li>';
// tu link...
echo '</li>';
}
echo '</ul></div>';
Y lo mismo estás haciendo con el
div completo que contiene la paginación, menudo lío.
Espero que entiendas a lo que me refiero.