Einige TV-Geräte (besonders bei Samsung) unterstützen den Modus 576p nicht. (nur 576i)
Auch wenn es theoretisch meist gehen würde, wird dieser Modus beim HDMI Handshake abgelehnt.

Das muß hier nicht die Ursache sein, ist aber eine Möglichkeit.
Einfach irgendwie versuchen, auf 720p oder 1080i umzuschalten.