El script casi completo es este... por si sirve de ayuda. Es curioso que si cambio el 1 por cualquier otro número, carga directamente la página sin problemas, pero al utilizar la navegación, véase wp-paginate o los mismos de post_navi_links devuelve siempre la misma página.
Código:
<?php
$paged = (get_query_var('paged')) ? get_query_var('paged') : 1;
query_posts("post_type=air_imagen&posts_per_page=10&order=DESC&order_by=date&paged=$paged&meta_key=air_imagen_usuario&meta_value=".$nick_usuario);
?>
<?php while (have_posts ()) : the_post(); ?>
// tabla para formatear la salida de los datos
<?php endwhile; ?>
<?php } ?>
<?php echo $paged ?>
<?php if(function_exists('wp_paginate')) {
wp_paginate();
} ?>