Dann könnte der Fehler auch am Fernseher liegen. Ich hatte meine 360 nur kurz an ner PAL-Röhre und habe nichts in die Richtung bemerkt.
Rein theoretisch kann der Fehler auch an der 360 liegen. Da du sagst, du hattest vorher einen HDTV würde ich mal die Bildeinstellungen der Konsole reseten. Wie das geht, steht hier:
http://support.microsoft.com/kb/911059
Und dann sowohl am Kabel, als auch in der 360 im Menü auf 60Hz stellen.
Falls der Fehler dann weiter auftritt, bin ich mit meinem Latein erstmal am Ende, ich würde dir dann empfehlen den MS Support zu kontaktieren, falls sich hier kein User mit dem gleichen Problem und vielleicht einer Lösung meldet.