previous_posts_link returning the same entries

My guess is you have a query running on that page?

Yes.

sorry for the delay – been busy here. This has been covered on the forums several times. You basically need to add some code to your query to fix it. Any of those results will have the necessary code. This one in particular lists the solutions that work the most often.