Der Fehler tritt also erst auf, seitdem du ein anderes Spiel installiert hast.
Schwarze Texturen bei AMD Grafikkarten sind übrigens nichts neues, diesen Bug gibt es schon seitdem es GTA:IV gibt. Ich gehe mal davon aus, dass du die neuste Version (1.0.0.4) von dem Patch installiert hast ?!
Ansonsten werf mal ein Auge auf den
Ram, Überlastung, Hitze, oder lass einfach mal "MEMTEST86" laufen. Einfach bootable auf CD brennen und booten.