No se puede hacer funcionar paginate_links con una consulta personalizada

He creado una sección de noticias en mi sitio WordPress con los plugins advanced custom fields y custom post type ui. En la página personalizada de vista general de noticias (no los posts estándar de WordPress) quería limitar el número de noticias por página a seis y proporcionar una navegación con paginate_links. He construido el siguiente fragmento:

<section class="news-main" role="main">
    <?php
        $args = array(
            'post_type' => 'news',
            'posts_per_page' => '6'
        );
        $the_query = new WP_Query( $args );
        $temp_query = $wp_query;
        $wp_query = NULL;
        $wp_query = $the_query;
        $pagination = array(
            'base' => '%_%',
            'format' => '?page=%#%',
            'total' => $the_query->max_num_pages,
            'prev_next' => True,
            'prev_text' => __( '<< Anterior' ),
            'next_text' => __( 'Siguiente >>' )
        );
        if ( $the_query->have_posts() ) : while ( $the_query->have_posts() ) : $the_query->the_post(); ?>
        <article class="news-snippet">
            <header class="news-box">
                <h2 class="mus-hi slogan-head fancy"><span class="fancy-hook"><?php the_time( 'j. F Y' ); ?></span></h2>
                <a href="<?php the_permalink(); ?>"><p class="bran-hn slogan-state closure"><?php the_title(); ?></p></a>
            </header>
            <div class="news-wrap">
                <p class="news-excerpt"><?php echo acf_excerpt( 'news_post', 35, ' <span class="news-more-inbox">[...]</span>' ); ?></p>
                <p class="bran-hn news-more"><a href="<?php the_permalink(); ?>">Más &rarr;</a></p>
            </div>
        </article>
    <?php endwhile; ?>
        <?php wp_reset_postdata(); ?>
    <?php else: ?>
        <p>No hay entradas</p>
    <?php endif; ?>
    <nav>
        <?php echo paginate_links( $pagination );
                $wp_query = NULL;
                $wp_query = $temp_query; ?>
    </nav>
</section>

Primero se definen los argumentos para wp_query, luego se establece $the_query con WP_Query, después la variable $wp_query se guarda en una variable temporal, se reinicia con NULL y luego se establece en la variable $the_query. En el último paso se establece el array de configuración para paginate_links. Luego está el bucle para mostrar los posts de noticias. Después del bucle se llama a la función paginate_links y finalmente el $wp_query se reinicia y se vuelve a escribir el contenido de la variable temporal $temp_query.

Si tengo, digamos, 15 entradas de blog, mi salida se ve así:

Si paso el mouse sobre el número tres, el final del slug se ve así:

El problema es que los enlaces anterior y siguiente no se muestran aunque están configurados. Mientras que el problema principal es el slug dado - si hago clic en el número tres, llego a una página 404. "page 3" donde me redirige es desconocido para WordPress. Gracias de antemano Ralf

Actualización:

$args = array(
    'post_type' => 'news',
    'posts_per_page' => '1'
);  
$the_query = new WP_Query( $args );
$temp_query = $wp_query;
$wp_query = NULL;
$wp_query = $the_query;
$total_pages = $wp_query->max_num_pages;
if ( $total_pages > 1) {
    $paged = (get_query_var('paged')) ? get_query_var('paged') : 1;
    $current_page = new WP_Query('post_type=news&posts_per_page=1&paged=' . $paged);
    $pagination = array(
        'base' => '%_%',
        'format' => '?paged=%#%',
        'mid-size' => 1,
        'current' => $current_page,
        'total' => $total_pages,
        'prev_next' => True,
        'prev_text' => __( '<< Anterior' ),
        'next_text' => __( 'Siguiente >>' )
    );
}

Actualización 2:

Ok, con los siguientes cambios en la primera parte del código conseguí que la navegación funcione

$args = array(
    'post_type' => 'news',
    'posts_per_page' => '3',
    'paged' => get_query_var( 'paged' )
);  
$the_query = new WP_Query( $args );
$temp_query = $wp_query;
$wp_query = NULL;
$wp_query = $the_query;
$total_pages = $wp_query->max_num_pages;
if ( $total_pages > 1) {
    $the_paged = (get_query_var('paged')) ? get_query_var('paged') : 1;
    $pagination = array(
        'base' => @add_query_arg('paged','%#%'),
        'format' => '?paged=%#%',
        'mid-size' => 1,
        'current' => $the_paged,
        'total' => $total_pages,
        'prev_next' => True,
        'prev_text' => __( '<< Anterior' ),
        'next_text' => __( 'Siguiente >>' )
    );
}

La única pregunta que me queda (lo único que todavía no funciona bien) es si es posible que el primer enlace tenga link en lugar de link/?paged=1