Free for PREMIUM members
Managing email signatures in Office 365 can be a challenging task if you don't have the right tool. CodeTwo Email Signatures for Office 365 will help you implement a unified email signature look, no matter what email client is used by users. Test it for free!
I agree, I'd hate to reinstall a server inorder to fix an issue.
I sumbled upon this while looking for a solution to the same issue with a different cause, I realize this is a very old post and is likley already resolved.
Here is what I did to fix my issue.
Get-ClientAccessServer | fl Auto*
Make sure that all of my CAS servers had valid AutoDiscoverSiteScope settings (one of them had a site that nolonger existed)
Set-ClientAccessServer $BadCAS -AutoDiscoverSiteScope $CorrectADSite
Watch this video to see how easy it is to make mass changes to Active Directory from an external text file without using complicated scripts.