O problema foi realmente difícil de pegar. A maioria dos pontos de internet para o problema com o registro , mas depois que eu criei um novo usuário com perfil limpo o problema ainda era lá.
Analisei as atualizações instaladas:
- Atualização para o Microsoft Windows (KB2729094) de 01/06/2013
- Atualização para o Microsoft Windows (KB2670838) de 01/06/2013
- Windows Internet Explorer 10.
Atualizações anteriores (antes de 16/05/2013) pareciam não ser relevantes, pois o sistema estava funcionando bem naquele período. As duas primeiras atualizações também parecem não ter impacto no core (elas são muito específicas), então eu desinstalei o IE 10 (revertendo para o IE 9). E depois de reiniciar tudo começa a funcionar novamente! Viva!
Meus cumprimentos ao MS IE.