Sorry, but I cannot reproduce the problem. Could you please post here exactly - using the exact Moodle terminology (I cannot find "activity tracking" nor "activity locking" in the moodle 2.0 settings):
- the admin settings you are using under Site administration ► Advanced features, especially Enable completion tracking and Enable conditional availability
- the nature of your "page 1" ("they can see this one, and with activity locking must view to get to page 2") and the settings of "page 2".
What is puzzling me is that I do not see a way to make the display of one "Page" dependent on the previous reading/display of another "Page". Please explain step-by-step what settings you are using to get that expected behavior.