Hi Folks,
I am facing similar problems that have been reported widely around pagination in archives and tags. I tried every fix I could find on the web so far including reverting permalinks to default, refreshing the .htaccess file, and two plugins I found that were made to address the issue.
Mine however seems a little different then what I have seen reported. One because reverting to default permalinks does not solve the issues, and two it works with some archives and not with others. So the 1st page of every archive works, and then I have varying success moving backwards until I reach a 404.
For instance I know the below category has 7 posts. 4 are displayed on the first page, but when you click older posts I get a 404.
http://www.johndunnephotography.com/topic/photography/emotion/animal-magnetism/
The below tag has 18 records but only displays 3 pages of 4 each and then delivers a 404.
http://www.johndunnephotography.com/tag/wicklow/
Any idea's what could be going on folks? Appreciate any help you can offer.