Upon catalog restart the coordinators detect this event and request a full topic update from the statestore. In certain cases, the topic update protocol executed between the statestore and the catalog fails to detect catalog objects that were deleted from the Metastore externally (e.g. via HIVE), thus causing these objects to show up again in each coordinator's catalog cache. The end result is that the catalog server and the coordinator's cache are out of sync and in some cases the only solution is to restart both the catalog and the statestore.
The following sequence can reproduce this issue: