I have a similar problem, even if I am only using page conditions. It used to work perfectly but now, if I update the conditions of one particular menu, it disappear from all the pages it should appear. Recently upgraded to WordPress 5.3, using AstraPro theme.