Fremdes Medium unter BackupExec 11d nutzen und gesicherte Daten wiederherstellen

Umgebung
Windows 2003 SB mit einem extern angeschlossenen SCSI-Bandlaufwerk von Tandberg. Aktuell gepatchtes Windows, sowie Symantec BackupExec.

Vorgehen
- Band in das Laufwerk eingelegt
- Symantec BE 11d Rev.6325 gestartet
-- Wechsel nach "Geräte -> Gerätepools -> Alle Geräte -> Tandberg 1
-- Markieren des Mediums
--- Starten des katalogisieren über "Medien-Tasks -> Medium katalogisieren"
--- Auftragsverlauf meldet nach 3:28 Minuten das das katalogisieren erfolgreich abgeschlossen ist.

Anschließend versuche ich über "Medien-Tasks -> Daten wiederherstellen" das Rücksichern zu starten und erhalte dann folgende Fehlermeldung:
"Das ausgewählte Medium wurde nicht in den Katalogen gefunden. Sie müssen ein Medium erst katalogisieren, bevor Sie es für einen Wiederherstellungsvorgang einsetzen können."

Auch über das Kontextmenü "Mit Mediensatz verknüpfen… -> Temporäre Medien" ändert an dem Fehler nichts. Über das Wiederherstellungsmenü ausgewählte Rücksicherung bringt den gleichen Fehler. Ebenso über "Medien -> Medienstandort -> Online-Medien" zu katalogiseren und dann rücksichern enthält den gleichen Fehler.

Mehrfache Versuche, inkl. Verzweiflungsneustarts des Servers, bringen kurzfristig Hoffnung, aber eben keinen Erfolg. Das Admin Manual, nebst Google, finden auch keine mir helfende Erklärung.

Nun wende ich mich mal an ein paar Kollegen hier und bitte um Hilfe, insbesondere um eine freundschaftliche Formulierung, auch wenn die Einleitung der Antwort mit "Du blöder Köter, denk doch mal nach. Du musst doch nur…" beginnen müsste