WP_Query no muestra paginado con Post Type

[rogertm]

Hola por acá, estoy teniendo una pequeña dificultad, pues he creado unas páginas en las que mostrar determinado post type, el caso es que al intentar hacer el paginado de la consulta con WP_Query(), éste no se muestra:

Código PHP:

<?php
// We query the t-themes post type
$post_per_page = 9;
if ( is_home() || is_page('random') ) :
    $t_themes_query = new WP_Query ( array ('post_type' => 't-themes', 'posts_per_page' => $post_per_page, 'orderby' => 'rand') );
elseif ( is_page('a-z') ) :
    $t_themes_query = new WP_Query ( array ('post_type' => 't-themes', 'posts_per_page' => $post_per_page, 'orderby' => 'title', 'order' => 'ASC', 'nopaging' => false, 'paged' => get_query_var('page') ) );
elseif ( is_page('recently-added') ) :
    $t_themes_query = new WP_Query ( array ('post_type' => 't-themes', 'posts_per_page' => $post_per_page, 'orderby' => 'date', 'order' => 'DESC', 'nopaging' => false, 'paged' => get_query_var('page') ) );
elseif ( is_page('popular') ) :
    $t_themes_query = new WP_Query ( array ('post_type' => 't-themes', 'posts_per_page' => $post_per_page, 'orderby' => 'comment_count', 'order' => 'DESC', 'nopaging' => false, 'paged' => get_query_var('page') ) );
endif;
 
/* Start the loop */
while( $t_themes_query->have_posts() ) : $t_themes_query->the_post();
// Código que muestra los post types
endwhile; // End the loop.
wp_reset_postdata();
?>
<?php if ( $t_themes_query->max_num_pages > 1 ) : ?>
                <nav id="nav-below" class="navigation">
                    <div class="nav-previous"><?php next_posts_link( __( '<span class="meta-nav">&larr;</span> Older posts', 'twentyten' ) ); ?></div>
                    <div class="nav-next"><?php previous_posts_link( __( 'Newer posts <span class="meta-nav">&rarr;</span>', 'twentyten' ) ); ?></div>
                </nav><!-- #nav-below -->
<?php endif; ?>
 

Por si alguna duda, moví wp_reset_postdata(); hacia arriba, abajo, lo comenté, en fin, todo esto me saca algo de html, pero vacío:

Código HTML:

<nav id="nav-below" class="navigation">
    <div class="nav-previous"></div>
    <div class="nav-next"></div>
</nav>
 

Me he estado fijando en la parte del paginado de la clase WP_Query(), pero no acabo de obtener lo que quiero...

¿Alguien ve algo que no veo yo?

Gracias mil