Eu tive esse problema (menos os problemas com a placa gráfica que você mencionou) e, da melhor maneira que pude perceber, ele foi exacerbado pela temperatura - deixá-lo desligado por horas esfriaria, e ele se recusaria a inicializar várias vezes depois disso, como um carro que não começa.
Eu acho que (do cheiro e do som que eu senti um dia) um capacitor tinha queimado na placa-mãe ou na fonte de alimentação antes de este problema acontecer, o que nunca é uma coisa boa, e pode ter sido a causa.
De qualquer forma, eu substituí todos os componentes dentro do meu gabinete, um por um, e depois que fiz isso, não surpreendentemente, funcionou de forma confiável. Claro, foi efetivamente um novo PC nesse ponto!
Desculpe, não posso ser mais útil!