Finalmente, conseguimos resolver esse problema por conta própria. Encontramos uma postagem em um site da Microsoft que sugeria que o serviço Skype Click to Call causaria esse problema. Minha esposa o desinstala (você pode desinstalar o clique do Skype para ligar sem desinstalar o Skype) e com certeza resolvemos o problema! Estranho né? Queria passar isso para outras pessoas que podem se deparar com o problema.