Eu me deparei com o mesmo problema no Server 2008, completamente fora do azul. Tentei os mesmos passos que você também, sem sorte. Acabei despejando as configurações de Winsock e Winsock2 do registro de outra caixa (de trabalho) e usando-as.
Se você quiser tentar, basta fazer o backup de HKLM \ SYSTEM \ CurrentControlSet \ Services \ WinSock e HKLM \ SYSTEM \ CurrentControlSet \ Services \ WinSock2 primeiro para garantir a segurança. Depois de voltar essas chaves, exclua-as do registro e, em seguida, importe e reinicialize. Descartado do Server 2008 x86.