All data needed for restore is not available (4044371)

Title: All data needed for restore is not available


Symptoms:
Customer wanted to restore a single file from a Windows 2003 client machine. The customer inserted the tape and performed a scan.
After that the correct Saveset reappeared in the Restore window and was able to select the file that they wanted to restore from the Saveset.

However when the customer ran the restore job, it aborted with severe error message "Media request failed: Media request no backup".

When the customer right-clicked on the Saveset in the Restore window and selected "Media list", the window advised that the backup and the job index was on that very tape. There was also a message in the Media List window saying "All data needed for a restore is not available".