Em geral, se você não pode instalar uma nova cópia do Windows (especialmente para um novo HDD, bem como problemas com o antigo), então você tem problema de hardware, como você não está nem chegando ao ponto em que o sistema Drivers específicos estão funcionando.
Já que você já tentou (assumindo o bem conhecido) RAM, HDD e PSU, então não resta muito além do MB.
Infelizmente, 9 vezes em 10, quando uma placa-mãe falha, não haverá defeitos visíveis. Você apenas tem que tentar trocar um bom testador / substituto.