we're just finishing migration to Exchange 2013 and found some Outlook 2013 clients (migrated from Exchange 2010) can't communicate with Exchange 2013. even if i recreate the Outlook profile.
what worked is to reinstall Office 2013. i will also be posting in the Office 2013 forum just want to get ideas why a reinstall fixed the problem.