RESOLVIDO: Eu rodei o Memtest86 + (memtest.org) que revelou problemas na minha RAM. Eu isolei os problemas para um dos meus 4GB sticks, que eu removi e descobri que tudo agora funciona bem (embora eu ainda use o parâmetro de inicialização "nomodeset").
Eu não tinha tentado isso antes porque o mdsched.exe (diagnóstico de memória do Windows) dizia que a RAM estava bem. A oferta que a RAM não estava bem, no entanto, foi ironicamente quando eu tentei instalar o Windows 10 e recebi o erro "kernel_security_check_failure" e tive meu laptop desligado.
Espero que isso ajude alguém. Passei uma boa resolução de mais de 12 horas nos últimos dois dias.