Backup Jobs won't start - "Ready; No media servers are available"

I'm running Backup Exec 10.0 on a very old server (Windows 2000). Our backups have been working fine on this machine for years with only the occasional failed job. Last week, out of the blue, I can't...