Using the Rebuild Indexes tool in the Object Explorer and the following error appears:
This does not happen for all indexes in the schema, but for the ones where the error occurs it happens 100% of the time.
Drop and recreate the involved indexes to define the creator column correctly in the catalog.
Fixed in version 6.1. The latest version of Toad for DB2 can be downloaded here.