Issue : The Content Index catalog on all Server copies shows as failed.

Server : Exchange 2013 RTM

Fix : Required AD group was missed while ADPrep ran, to setup all Groups "Content Submitters", 

1. Active Directory Users & Computer > Create a "Security Enabled Group" in Exchange Group

2. Properties of "Group" > Security Tab >Allow "Administrators" & "NetworkService" Accounts "Full Control"

or from Powershell

Add-ADPermission -Identity "ContentSubmitters" -User “Network Service” -Access Rights GenericAllAdd-ADPermission -Identity "ContentSubmitters" -User “Administrators” -Access Rights GenericAll

3. Force or wait Active directory Replication

4. Stop "Microsoft Exchange Search" & "Microsoft Exchange Search Host Controller" on Mbx Server

5. Delete "Content Index" wrt to the Database

6. Restart "Microsoft Exchange Search" & "Microsoft Exchange Search Host Controller" on Mbx Server

Reference : MS KB