Eu recentemente tive esse mesmo erro, mas estou usando uma GeForece GTX 660 da Nvidia, então é uma placa decentemente mais antiga. Por acaso você está fazendo algum tipo de overclock? Este parecia ser o problema com o meu erro.
Eu tive meu cartão com overclock e recentemente atualizei o software que estava usando para controlar o overclock. Acontece com o software atualizado, as configurações padrão foram alteradas e ele realmente fez o overclock da minha GPU além da velocidade de clock do boost estável. Isso eu acredito que causou instabilidade no cartão.
Na verdade, eu tentei primeiro tudo que você já fez, exceto a verificação do registro. Eu até substituí a pasta térmica no meu cartão, porque achei que poderia estar superaquecendo, embora meus temps não fossem muito altos. Eu finalmente diminuí o clock de minha GPU em cerca de -55Mhz para o clock da GPU e defini minha compensação de memória para cerca de -15Mhz. Isso pareceu corrigir o problema. Agora tenho podido jogar meus jogos por várias horas sem problemas.
Se você não está fazendo overclock, obviamente isso não vai te ajudar, mas isso pareceu resolver meu problema. Além disso, esse erro deve gerar uma entrada no log de eventos. Verifique e veja qual é o código de erro que ele fornece. Eu não me lembro o que era meu, mas encontrei a sugestão de diminuir o tempo procurando por esse código e ele surgiu em um fórum aleatório.