Problem solved : change permalink to default
I have exactly the same problem : “‘previous entries’ leads to page 2, and a 404 page not found”. I use the Vita theme (version 1.6). When I change the theme to NetWorker for instance the problem remains. So I don’t think it is linked to a theme.
