Are your jobs defined as Overwrite or Append?
If they are overwrite, this behavior would be expected.
If they are append, does the job log or alerts tab reflect a notice like
"No appendable media could be found, switching to Overwrite"?
(To be appendable, a tape must have an active backupset on it, and must be within the APP of the last backup that wrote to it. )