query_posts を設置すると posts_nav_link が出ません

はじめまして。
query_postsでループ条件を指定した時、posts_nav_linkが機能せずに困っています。
各種検索サイトで探してみたのですが見当たりません。
どなたか解決方法をご存知の方、ご教授いただけるよう宜しくお願い致します。

ソースは下記のようになっています。
[search.php]

<?php query_posts('posts_per_page=5&paged='.$paged); ?>
<?php if ( have_posts() ) : while ( have_posts() ) : the_post(); ?>
＞メイン投稿レイアウト

<?php endwhile; else: ?>
＞何もなかった時のエラー表示

<?php endif; ?>
<?php posts_nav_link(' | ','新しい投稿へ','過去の投稿へ'); ?>