Upgrade to Katello 4.17 - katello:correct_repositories fails

Is it possible that your system is resource-constrained due to the (resolved) issue from Slow generate applicability ? That issue can leave the server spending all its time running slow postgres queries, which could hurt sync performance.