You got that right. Setting Append to 0 means tapes will never be appended to and the next consecutive job targeting the same media set will use a different suitable tape.
In your Job 'Destination/Device & Media' properties please verify that 'Append to media, overwrite if no appendable media is available' is set for all the jobs in question.