Hi,
Check if the cat files are merged in the database. If you find CAT files in the install directory\temp (normally c:\program files\computerassociates\Arcserve\temp), this means that the database is not up to date. If this is the case, try to restart the database engine. If this doesn't work, merge a session from tape. It can take a while before all files are imported into the database.
Hope this helps