Were there some recent changes done to this role like restricting that object? If so, perhaps you need to do a user comparison for that specific PFCG role to ensure that both users have the same version of it assigned to their accounts.
Otherwise, I would agree with what Benoit has stated. It seems like the user who is not restricted by that object is probably receiving it in another role.