webdiva, it looks like your next_posts_link and previous_posts_link are inside the loop which is why they would show up in every post. move them below the endwhile statement for them to only occur once.
I am having the same problem with the post_nav_link not showing up. they show up in single.php but not in my index.
