Hola:
Seguramente no encuentra la pagina 2 debido a que tenés que tener más de 6 posts paraque te pase algunos a la segunda pagina. Prueba agregar más posts.
Con respecto al link Older Entries, busca algo parecido a este código:
Código PHP:
<div class="navigation">
<div class="alignleft"><?php next_posts_link('« Older Entries') ?></div>
<div class="alignright"><?php previous_posts_link('Newer Entries »') ?></div>
</div>
Y lo editas o lo borras.
Puedes dejar el div class="navigation" y ahí dentro de ese bloque ubicar lo que habías puesto en footer.
Saludos.
ARMANDOWEB