My environment: Windows Server 2012 and Backup Exec 2014, but the problem and solution should apply to recent versions of BE.
Wed night, backup jobs ran as scheduled and I tested restores from disk and from tape that same day. Came in Thur morning ...