I have the standard permalink structure and have replaced %post_id% with :%postname% as follows \
/%postname%. I'm able to access all of my pages with this structure.

When I look at my home page which breaks at 1 post and click on the next link it takes me to /page/3/index.php/ instead of /page/3/.

I'm using another web hosting server using Apache.

It looks like posts_nav_link doesn't pick up permalink structure. By the way when I remove the permalink structure everything works ok.

Any ideas?

btw, this is the home page