Navíc jsem zjistil že přes úplný formát mi některé programy hlásily možnost spuštění i když měly být pryč. Kde je vada?

Co? Hlasili programy moznost spusteni? Tym myslis co? Ake programy? Vada bude potom v tom, ze si to nesformatoval.
Ak sa to po vymene grafiky zlepsilo, tak bol problem (ta povodna) grafika alebo moze aj odchadzat zdroj napriklad. Alebo tam mas nieco zle zastrcene, studenak apod. Moze byt aj doska, ale najlepsie skusit najprv iny zdroj (napr. pozicat alebo odniest niekomu kto ma zdroj aspon v PC, napojit na skusku na tvoj PC).

P.S. do BIOSu load defaults, dufam ze nemas nic pretaktovane.