Hi,
What was the symptom that Outlook couldn't communicate with Exchange 2013? Could you please detail this a bit?
If the Account Settings are completely same before and after the reinstallation, we can say the cause is not on the Exchange side. While I can't guarantee the root cause based
on the provided information. A reinstallation fixes the corrupted or missing components/files in Office, but it's hard to say what has been fixed during the reinstallation.
If you still have some Office 2013 clients that have not been reinstalled, try to run Microsoft Office Configuration Analyzer Tool to quickly identify problematic configurations in Outlook:
https://www.microsoft.com/en-us/download/details.aspx?id=36852
Regards,
Melon Chen
Forum Support