I just moved my WP installation to a new host, and everything seems to be working well EXCEPT that the post pagination function is not working.
Specifically, I want to use posts_nav_link to navigate to (chronologically) previous posts. But this function simply reloads the same (most recent) posts. ARG!
Permalinks are enabled.
Static front page is installed.
Check it out for yourself: