This happened all of a sudden while I was updating my site with feature images for all the posts, since I just updated my site with a new style.
Basically I can go to pages 1 to 12 and view all those posts, but once you get to page 13 and beyond it says the page is not found.
I removed the 404.php and I was able to view the posts from page 13 and beyond, but the top browser bar still says page not found. Right now this is with 404.php still in the server.
I tried putting my permalinks to default, deleting the htaccess file, and returning the permalinks to how it was. Nothing changed.
Screenshot of when 404.php is removed: http://imageshack.us/a/img37/4884/errc.jpg
Also notice that the background image/slider does not appear anymore.
Let me know what you guys think