Portal Permissions not Publishing to Stage

I am having difficulty getting portal permission sets to publish to the stage environment. We've updated the portal permission sets, granting access to different reports/modules and they show up as changes when we go to publish, don't throw any errors when publishing, but don't seem to be publishing to stage.

We are using the demousers in both dev and in stage - the permissions appear to work correctly in dev, but aren't reliably propagating to stage - for example, we've added a page to the menu and access is granted in dev, but when published to stage, the page doesn't show up on the menu for the same user.

Is this a known issue with publishing between environments? Any advice?