Parece que a instalação do Windows foi de alguma forma quebrada ou houve um problema no registro ou qualquer outra coisa, nunca saberemos.
De qualquer forma, eu tenho um novo laptop agora com uma nova instalação do Windows e tudo está funcionando bem agora.
Nenhuma API quebrada ou algo assim.