Privacy Rules do not update automatically on the page if the Privacy Rules impacting a user change while the user is on that page. To work around this, you'll want to force a page refresh using the "Refresh the page" workflow action whenever a user's permissions are updated.
For more information on Privacy Rules, feel free to check out our manual entry here.