Meu melhor palpite seria: tente reinstalar o Windows e veja se isso resolve o problema. Como você afirma que teve todos os problemas conhecidos pelo homem, é possível que a instalação original não seja boa para começar.
Certifique-se de baixar todos os drivers novamente, pois eles podem ser uma das origens do problema. Dado que você não reclama do desempenho do Ubuntu, isso me faz pensar que o problema é apenas com o Windows.