Go to tools -> Options -> Catalogs, and uncheck the box 'Use Storage media-based catalogs.
Also, if the BE server is a fresh install, or in any other way has never used the tapes you're attempting to now catalog, run an inventory on each tape.
I believe your getting the error because backupexec was unable to find the catalog information on the tape (which is usually at the end of the backup set).