I’m experiencing the same problem. I just upgraded to 2.5 and still my “previous entries” link on the main page doesn’t work. All the other permalinks are fine, and pagination of the posts in subpages (e.g. categories, or archives) are ok, as you can see for instance from:
https://www.bivacco.net/marco/categorie/comunicazione/page/2/ (works fine)
while https://www.bivacco.net/marco/page/2/ returns a 404
If I change my permalink structure to PATHINFO the main page pagination works, but I’d really like to keep ‘index.php’ out of my links ??
BTW, I just noticed that Benjette apparently solved her problem: https://retardedinlove.com/page/2/ loads fine… Benjette, any magic recipe?
