Was the backup done using same Backup Exec version, or different software? Please try a new tape and see if inventory does show the media label there. We are trying to see if this is an issue with tape or the device, as unless media lable is shown properly, catalog may not work.
Thanks