Vermutlich Grafikkarte defekt. Am besten gleich umtauschen und gar nicht erst lange rumprobieren.
Zu eine K Prozessor sollte man wohl aktuell sinnvollerweise zu einem Z77 Mainboard greifen. Damit wäre auch übertakten möglich. Wenn man das nicht braucht, reichen auch einfachere Chipsätze aus.
Schau einfach, welche Ausstattung (Anzahl an USB3.0, HDD Anschlüsse usw.) Du brauchst - und nimm dann das was ins Budget passt. Aktuell machst Du mit Gigabyte, ASUS, MSI und AsRock sicher nichts verkehrt.
Schau einfach mal hier drüber:
Intel Sockel 1155 mit Hersteller: ASRock/ASUS/Gigabyt Preisvergleich - TweakPC.de
Das günstigste davon (AsRock Z77 Pro3) ist bereits schon gut ausgestattet.
ASRock Z77 Pro3, Z77 Preisvergleich ab 72,85 Euro - TweakPC.de