posts_nav_link – Page Not Found

Sorry to bump my own thread, but anyone have any ideas?

archive.php

<?php get_header(); ?>
<div id="container">
    <?php get_sidebar(); ?>

	<div id="rightcolumn" class="rightcolumn">
    	<?php  query_posts($query_string . '&posts_per_page=2'); ?>
		<?php if ( have_posts() ) : ?>
        <?php while ( have_posts() ) : the_post(); ?>
        	<div class="post" id="post-<?php echo $post->ID ?>">
                <?php edit_post_link('[Edit]', '<div class="edit">', '</div>'); ?>
                <h3><a href="<?php the_permalink(); ?>" title="<?php the_title(); ?>"><?php the_title(); ?></a></h3>
                <span class="archiveCatName">
                <?php
					foreach((get_the_category()) as $category) {
						echo(get_category_parents($category->cat_ID ,TRUE, ' '));
						echo '<br />';
					} 

				?>
				</span>
                <span class="newsDate"><?php the_time('l, F jS Y') ?></span>

			</div><!--End Post-->
		<?php endwhile;
		posts_nav_link();
		else: ?>
			<h2>Page Not Found</h2>
			<p>Sorry, the page you were looking for could not be found.</p>
		<?php endif; ?>
    </div> <!--End Right Column-->
    <br />
    </div> <!--End Container-->
   <?php get_footer(); ?>

I’m using it without any parameters at the moment until I can get it working properly.