You have one user who continuously gets "Outlook cannot log on. Verify you are connected to the network and using the proper server and mailbox name." with Exchange 2013. Blowing away their outlook or even machine profile doesn't resolve it.
On the Exchange server, restart the Microsoft Exchange RPC Client Access service.