Answer
Menu visibility is a permission-set grant, not a separate hidden toggle — confirm the item's underlying action is actually included in a permission set assigned to that user, and that you're checking the environment the change was deployed to. See understand permission sets.