Těch příčin může být mnoho, od vadného zdroje, přes vadnou desku, vadné paměti, vadnou grafiku (že je nová, nic neznamená - právě naopak), až po ... cokoliv, co je v bedně. A pokaždé se to může chovat jak popisuješ.
Bez bližších údajů (jak k tomu došlo, konfigurace stroje a podobně - operační systém zde asi nehraje roli) nelze tedy poradit. Snad leda: Píšeš "grafickou kartu mám novou". Pokud to přestalo fungovat okamžitě po výměně karty, tak může být chyba v ní, buď vadná karta z výroby, nebo nemá všechna napájení, ale také může být nekompatibilní s tvojí deskou, i to se vyskytuje.