Your error message throws a new light on the problem
Following error occurred while storing detail catalog information for device "HP:Ultrium 5-SCSI_1_lewsd1" with loaded medium "140010ac:52780c07:0ff0:0001" [[DQ3777L5] DQ3777L5] to Data Protector Internal Database:
Database internal error - see debug.log for details.
From this point on, all objects on this medium will have logging switched to "No Log".
You need to check the file on your Cell manager
Program Files -> Omniback -> log -> debug.log
for entries made at, or fairly near (+/- 15 minutes should do) the time of the error in your backup