Muchas gracias por el código, creo que la solución está cerca pero sigue sin funcionar, aunque trasteando con la función query_post() he averiguado que si le pongo manualmente lo siguiente:
query_posts('paged=2');
sí funciona, y a medida que cambio el parámetro paged funciona, la duda ahora es cómo recoger le número de página como parámetro, no soy capaz, probé a cambiar en tu código lo siguiente:
$paged = (get_query_var('paged')) ? get_query_var('paged') : 1;
por
$paged = (get_query_var('page')) ? get_query_var('page') : 1;
pero no me lo coge bien, de echo muestro por pantalla $paged y en ambos casos según voy pasando de página siempre me devuelve 1
