"... Sometimes the tape doesn't mount for days ..."
Have you defined your own media sets? Remember that media sets are a way to safeguard tapes, so they won't be overwritten earlier than you intend.
- perhaps when this happens the tapes are in a media set with overwrite protection several days in the future. When the clock ticks over, the tapes are available for overwrite and the tape mounts and job runs.