Unfortunately, we cannot reproduce this behavior.
We created pages A and B as you describe, set View permissions for role R, and when we logged in with a user belongs to R page A and B are both show up in the navigation menu.
Please check again the permissions for Page B.
If you still have this problem, please send us your database, so we could investigate it locally.
the Telerik team