next_posts_link('Older Entries') и previous_posts_link('Newer Entries') похоже, функции какие-то. Если бы их найти, да посмотреть, что они делают, может какая мысль бы и пришла

search.php


<?php get_header(); ?>

<div id="content">
<?php if (have_posts()) : ?>

<h1 class="pagetitle">Search Results</h1>

<?php while (have_posts()) : the_post(); ?>

<div <?php post_class() ?>>
<small class="caps"><?php the_time('F j, Y') ?></small>
<?php comments_popup_link('0', '1', '%', 'bubble', 'Off'); ?>

<h2 id="post-<?php the_ID(); ?>"><a href="<?php the_permalink() ?>" rel="bookmark" title="Permanent Link to <?php the_title_attribute(); ?>"><?php the_title(); ?></a></h2>
<small>By <?php the_author_posts_link(); ?> in <?php the_category(', ') ?></small>

<div class="entry">
<?php the_excerpt() ?>
<?php the_tags( '<p><strong>Tags:</strong> ', ', ', '</p>'); ?>
</div>

</div>

<?php endwhile; ?>

<div class="navigation">
<div class="alignleft"><?php next_posts_link('Older Entries') ?></div>
<div class="alignright"><?php previous_posts_link('Newer Entries') ?></div>
</div>

<?php else : ?>

<small class="caps">&nbsp;</small>

<h1>No posts found.</h1>

<p>Try a different search?</p>
<?php get_search_form(); ?>

<?php endif; ?>

</div>

<?php get_sidebar(); ?>

<?php get_footer(); ?>

Нет, это не тот кусок. Я так понял, что тут должны быть ссылки типа назад, вперёд. В этом куске эти функции вызываются, а надо тот, где они объявляются. Что-то вроде

 function next_posts_link(.......

но это где-то в глубине движка. Может быть там (хотя и не обязательно) прописано как назвать эту ссылку. Был у меня WordPress? но снёс я его, поэтому пока негде глянуть коды.

Вот в одном из шаблонов так сделано

<div class="navigation">
    <?php next_posts_link(__('« Предыдущие записи', 'Theme_Name')) ?>
    <?php previous_posts_link(__('Следующие записи »', 'Theme_Name')) ?>
</div>

Попробуй то же самое, может прокатит?

вот нашел в index.php еще
<div class="navigation">
<div class="alignleft"><?php next_posts_link('Older_Posts') ?></div>
<div class="alignright"><?php previous_posts_link('Newer Posts') ?></div>
</div>

Дык это то же самое - вызов функции. Т.е. ты скармливаешь функции next_posts_link строчку 'Older_Posts', а вот что эта функция с ней делает непонятно. Тут два варианта:
1. Искать где определяется эта функция, возможно там жёстко прописаны выдаваемые строчки.
2. Почитать на форуме Wordpress про этот шаблон. Может дело-то и не в самой функции, а в конфиге каком-нибудь.