Eu encontrei meu problema específico. O software de VPN que eu usei estava me impedindo de me conectar às máquinas virtuais. Eu desinstalei o software VPN e funcionou bem.
O software de VPN era Astrill, que eu uso para testar CDNs e como os sites são exibidos quando conectados de vários lugares ao redor do mundo. Isso pode não ser mais um problema com a versão mais recente.
Agora estou executando a VPN de dentro de uma máquina virtual, que funciona bem e não interfere na pilha de rede do Windows 8.