Hmm
If the tape is within the OPP of the media set, and if the jobs both specify the same media set, the only thing I can think of is
"Are the follow-on jobs defined as Append"
If the answer is yes, my only recommendation would be to recreate both the overwrite and append jobs from scratch (even specifiying a new Selection List). Sometimes Backup Exec seems to corrupt job settings without changing the specification