I must be a troublemaker. I have run into roughly the same problem with posts_nav_link() as I did with the_content().
Unfortunately, my hackery didn’t work quite as well this time. My markup validates now, but I’ve got a bogus next-link that doesn’t belong there (when there actually isn’t a next page to go to). I will [...]