Ich habe zwar selber keine Konsole, aber was ich von den Videos her gesehen habe, scheint GTA auf Konsolen deutlich schlechter laufen als auf dem PC mit halbwegs aktueller Hardware.
Schwachsinn, auf meiner Xbox360 läuft GTA IV einwandfrei.
Für problemlösungen empfehle ich GTAinside + Forum
Das ist keine Werbung, blos da stehen bisher sämtliche Lösungen und dort wird auch Hilfe angeboten.