paginate_links() non funziona correttamente in search.php?

Sto usando questo nel mio template search.php ...

<div class="pagination">
    <?php echo get_pagination_links(); ?>
</div>

E questa è la funzione ...

function get_pagination_links() {
    global $wp_query;
    $big = 999999999;

    return paginate_links( array(
        'base' => str_replace( $big, '%#%', esc_url( get_pagenum_link( $big ) ) ),
        'format' => '?paged=%#%',
        'current' => max( 1, get_query_var('paged') ),
        'total' => $wp_query->max_num_pages,
        'prev_next'    => false
    ) );
}

-

L'output funziona: quindi se cerco "test" e ci sono più di 10 risultati, la paginazione mostra 1 2 dove 2 è un link. Quando clicco sulla pagina 2 la barra degli indirizzi si aggiorna correttamente a mysite.com/search/test/page/2 ma la pagina risultante è ancora la numero 1.

Ci sono ancora gli stessi risultati come nella pagina numero 1 e i link di paginazione sono ancora gli stessi - 2 è ancora il link e 1 è la pagina corrente.

Qualche idea sul perché potrebbe succedere?

Aggiornamento

Ecco dove viene chiamata la funzione personalizzata nel template:

<?php
/**
 * Il template per visualizzare le pagine dei Risultati di Ricerca
 */

get_header(); ?>

<?php if ( have_posts() ) : ?>
    <hgroup class="section-heading wrapper">
        <h1>Risultati</h1>
    </hgroup>

    <section id="results">
        <?php while ( have_posts() ) : the_post(); ?>
            <ul class="event-items">
                <?php get_template_part( 'inc/search', 'result' ); ?>
            </ul>
        <?php endwhile; ?>
    </section>

    <div class="pagination tiny wrapper">
        <?php echo get_pagination_links(); ?>
    </div>

    <?php else : ?>
        <div class="wrapper">
            <h2>Nessun risultato trovato</h2>
        </div>
<?php endif; ?>

<?php get_footer(); ?>

Modifica

Usando il codice consigliato dalla risposta qui sotto:

/**
 * Link di paginazione per ricerca e archivi
 */

function get_pagination_links() {
    global $wp_query;
    $wp_query->query_vars['paged'] > 1 ? $current = $wp_query->query_vars['paged'] : $current = 1;
    $big = 999999999;

    return paginate_links( array(
        'base' => @add_query_arg('paged','%#%'),
        'format' => '?paged=%#%',
        'current' => $current,
        'total' => $wp_query->max_num_pages,
        'prev_next'    => false
    ) );
}

La paginazione ora funziona, tuttavia i "permalink" non sono esattamente come li vorrei. Uso custom_pagination_base() per avere questa struttura di permalink:

• mypage.com/search/term/seite/2 (dove seite è la parola tedesca per pagina).

È possibile mantenere i permalink funzionanti in questo modo? La paginazione funziona con il tuo codice, solo che i permalink appaiono così:

• mypage.com/search/term?paged=2