Muchas gracias, solucionado!!
La cosa es que tenía el siguiente código que debería de mostrarlo pero no era así:
Código:
<div id="navigation">
<?php if(function_exists('wp_pagenavi')) { wp_pagenavi(); } ?></div>
<?php else : ?>
<h2 style="margin:10px; color:#666;"><?php _e('No Encontrado'); ?></h2>
<p style="margin:10px; color:#666;"><?php _e('Disculpa, ninguna entrada corresponde con tu criterio.'); ?></p>
<?php endif; ?>
</div>
y la función correspondiente también estaba pero nada de nada.