According to the WP codex it doesn’t look like there is a %page% tag. See the codex for a list of structure tags. The codex states
You must use one of the structure tags, or a combination of tags only.
That might be the issue.
http://codex.wordpress.org/Using_Permalinks#Using_.22Pretty.22_permalinks
OR
Since the codex states
Make sure to end your structure with either %post_id% or %postname% (e.g. /%year%/%monthnum%/%day%/%postname%/) so that each permalink points to an individual post.
You could try ending the permalink with the %page% tag to see if that works.
ex. /%postname%/%year%/%page%/ (It might or might not work but worth a shot)