2003 Server Backup Utilities

Why and I having so much trouble with the tape backup utility? Here is what I get when I schedual a backup job. cannot locate the specific media or backup device. This backup operation will terminate
It works when I manualy start the same job with the same tape. Schedualer is started in services