It is currently possible to assign multiple navigation terms for the Post Type or to remove the term altogether, making it inoperable and producing weird behavior. It's also unclear.
I recommend making the action "change navigation term within vocabulary" to show only post types
and "Add selected terms" and "delete selected terms" as actions for navigation terms.
Mac: change to two separate bulk operations: one to change post type, one to modify navigation terms