Retrospect: "Internal Consistency Check Failed" Error

I've recently used the "Software Update Installer CD-ROM" to upgrade my Apple Workgroup Server (AWS) 95 to A/UX 3.1, and Retrospect Version 2.0Ci. When I try to back up my data, I now get an, "Internal Consistency Check Failed: Assertion Check at elem.c -696", error. What is this, and how can I fix it?
If you get this error check the Retrospect error log for a more specific error. If nothing specific is present the issue may be that Retrospect 2.0Ci thinks, the existing tape catalog is damaged. To fix this, use the utility in Retrospect to rebuild the tape catalog.
Published Date: Feb 19, 2012