There is another related issue on line 74 of auto-submenu.php
If the post has a menu entry in only one of multiple menus then it may sometimes add entries into the other menus or alternatively it will ignore the other menus. This depends on the order that it processes the menus.
To me the sensible option is to always ensure that entries exist in all menus. This can be achieved by replacing the line 74 return
with $menu_parent = NULL; break;