Laptop/Workstation?
Manchmal liegt es an den eigenen Dienstprogrammen des Grafikkartenherstellers.
nVidia, Intel uvm.
Da es zwei verschiedene OS sind und dadurch zwei unterschiedliche Dienstprogramme (weil XP und Vista) zur Grafikkarte laufen ist es möglich, das man unter XP per Hand nachhelfen muss.
Zuerst würde ich aber nach einem Update zur Graka unter XP schauen.
Wenn der aktuell ist, dann lösche die entsprechende Registry-Einträge und starte den PC neu.
Da es unter Vista läuft, BIOS Screen wird angezeigt, gehe von keinen technischen Problem aus.
Wenn TV und PC einen DVI Anschluss haben, dann verwende doch priorisiert ein DVI Kabel.