Nino_Bilic unfortuntately its 10 hours now and even though the new auth cert seems to be found when i run
https://technet.microsoft.com/library/bb124950(v=exchg.160).aspx (Get-AuthConfig).CurrentCertificateThumbprint
The error still is present on all servers after doing iis reset etc and steps in article
I applied update through normal windows update thus not needing the elevated prompt which is how i have run all security updates
There seems to more to this issue than doing just the fix above so think it really needs some extra investigation due to the volume of people still reporting it - ill have to raise a support case to hopefully help with the issue as i have only found uninstalling the update fixes the issue