Isso pode ser um erro de hardware, placa gráfica com solda ruim ou algo mais errado com ela.
Tente com outra placa gráfica, se possível, para ver se esse era o problema.
Você descreveu que você reinstalou o sistema operacional várias vezes e distribuições diferentes. Não é isso que afeta o software / software.
Também pode ser uma memória RAM ou placa-mãe ruim, mas você precisa começar em algum lugar.