Isso resolveu o problema para mim:
Desinstale a atualização do Office 2013 KB3085566.
Por algum motivo, esta atualização de segurança estava causando meus problemas. Eu desinstalei, reiniciei e o problema desapareceu.
Você pode seguir as instruções para desinstalar uma atualização
Open Installed Updates by clicking the Start button Picture of the Start button, clicking Control Panel, clicking Programs, and then, under Programs and Features, clicking View installed updates.
Click the update that you want to remove, and then click Uninstall. Administrator permission required If you're prompted for an administrator password or confirmation, type the password or provide confirmation.