erratic behavior of next post link, previous post link

My next post link and previous post link are behaving erratically.

If I click on them, they only lead to some of my posts, not all of my posts in normal chronological order. I can’t figure out a pattern as to why some posts are referred to and others are not.

With some posts, if I click on the “previous post” or “next post” link, I get referred to the 404 page.

On a possibly related note, my 404 page lists suggested recent posts a reader may want to navigate to. Even though all of the posts that are listed on the 404 page exist on my blog, if you click on some of them it says they don’t exist.

I recently upgraded to 3.0.4 – s that relevant.

My theme is Socrates. I’ve copied what I think is the relevant previous post-next post code from my single page template

<?php if (have_posts()) : ?>

<?php while (have_posts()) : the_post(); ?> <?php previous_post_link(‘%link’, ‘Go to Previous Post’, TRUE); ?> ………. <?php next_post_link(‘%link’, ‘Go to Next Post’, TRUE); ?>