anytime a browse does not work, and a refresh fixes it, i suspect html(or js) where it ain't supposed to be. I think Bruce has caught all the standard stuff and wraps all the data making sure &'s and such don't burn you. I would look to any place you might be trying to control the presentation. (headings, conditionals, any place with allow xhtml...)
I will set my records per page to 2 (to keep the size down )and test a few pages, if it does not navigate then view the source - usually you can see something suspicious, if it works sometimes - its usually data, though its been a while since i have seen my navigation break...
I recently had a case where i was appending some   to some comments/labels to control some spacing across spanned fields, and although it "looked ok" it was not "working" ...