Solución para next_post_link() no funciona en posts de tipos personalizados
No logro que esto funcione de ninguna manera - este es el código en mi archivo single-osu_work.php que se usa para este tipo de contenido, pero no consigo que aparezcan los enlaces de posts siguiente y anterior - ¿puedes ver algún problema? He intentado poner los enlaces de paginación dentro del loop pero sigue sin funcionar.
Gracias,
Osu
if (have_posts()) : while (have_posts()) : the_post(); ?>
<article <?php post_class(); ?> id="post-<?php the_ID(); ?>">
<h1 id="mainheading"><?php the_title(); ?></h1>
<?php the_content(); ?>
<footer class="postmetadata">Fecha: <?php the_date('Y'); ?></footer>
</article>
<?php endwhile;
else : ?>
<article id="nada">
<h2 id="mainheading">No se encontró nada</h2>
<p>Lo sentimos, pero has llegado a una página que no existe.</p>
<p>Por favor usa la función de búsqueda o continúa navegando.</p>
<?php echo get_search_form(); ?>
</article>
<?php endif; ?>
<div class="next-posts"><?php next_post_link('%link', 'Entrada más nueva >', true) ?></div>
<div class="prev-posts"><?php previous_post_link('%link', '< Entrada anterior', true) ?></div>
<div class="clear"> </div>

Bien, encontré la solución en cuanto a hacer que los enlaces aparezcan, sin embargo, necesité eliminar el argumento 'true' para solo navegar entre publicaciones dentro de la misma categoría/taxonomía.
¿Es correcto que no se pueden restringir las publicaciones enlazadas para que sean solo aquellas dentro de la misma taxonomía? Aquí está el código correcto y como dice vancoder, debe aparecer dentro del bucle (lo coloqué justo antes de endwhile;
):
<div class="next-posts"><?php next_post_link('%link', 'Entrada más nueva >') ?></div>
<div class="prev-posts"><?php previous_post_link('%link', '< Entrada anterior') ?></div>
Como este es un tipo de publicación personalizada con una taxonomía personalizada, supongo que la paginación se rompe porque Wordpress busca una 'categoría' como si fueran publicaciones normales? ¿Hay alguna manera de hacer que esto funcione para que solo se muestren las publicaciones de Trabajo dentro de mi taxonomía personalizada?

A partir de WordPress 3.8 puedes especificar una taxonomía como quinto parámetro. En tu caso sería algo como:
<?php previous_post_link( '%link', __( 'Entrada más antigua >', 'sometextdomain' ), true, '', 'somecustomtaxonomy' ); ?>
<?php next_post_link( '%link', __( 'Entrada más reciente >', 'sometextdomain' ), true, '', 'somecustomtaxonomy' ); ?>
Consulta el Codex para más información http://codex.wordpress.org/Function_Reference/previous_post_link

Asegúrate de haber realizado una llamada custom wp_query
antes de llamar a next_post_link()
/ previous_post_link()
y no haber restablecido la consulta a la predeterminada.
En ese caso, por favor utiliza wp_reset_query
después del uso de wp_query
personalizada.
