I have two PDF documents created from Adobe Acrobat 7.
Using Adobe READER, in one document I can navigate around jumping through several different pages and zoom levels and then use the right-mouse click to choose "Previous View" or "Next View".
In the other document these commands are not available and the tool icons are grayed out.
The only difference I can see between the two documents is that one has Fast Web View enabled and the other doesn't. I went back and resaved trouble document with Fast Web View enabled, but it didn't help after testing it again.