Problem Notebook (HDMI) -> Yamaha rx-v565 -> LED TV

Hi, hoffe hier im Forum ist der Thread gut aufgehoben, da sich das Problem wohl mit einigen anderen Bereichen überschneidet. Ich denke, das Problem liegt am Receiver...
Ich besitze nun seit knapp 2 Jahren den Yamaha rx-v565. Bis vor kurzem hatte ich mein Notebook (Dell Studio 1537) per HDMI an den 565 geschlossen und per HDMI Out an meinen Toshiba 32rp3500 LCD TV. Hat alles prima funktioniert, bis der TV den Geist aufgegeben hat. Als ich länger im Ausland war, haben meine Eltern mit dann einen Medion MD 30445 gekauft (ja nicht gerade die beste Marke....).
Als ich nun alles verkabelt hatte und mir ein Filmchen (1080p) vom Notebook aus anschauen wollte, begannen die Probleme. Wiedergabe des Bildes auf Notebook und TV funktioniert, allerdings in 920p, was aber normal sein sollte, da der TV der 2. Monitor ist. Wenn ich das Bild nur auf dem TV ausgeben möchte, damit ich auch das ganze in 1080p genießen kann, zeigt der Fernseher "kein Signal" an. Verschiedene Einstellungen beim Yamaha haben da nichts gebracht. Also zum testen das Notebook direkt per HDMI an den TV angeschlossen und schon hatte ich ein Bild mit 1080p. Nochmal an den Yamaha angeschlossen und dann hatte ich auch dort ein Bild, allerdings 1080i und nicht p, außerdem waren an allen Rändern schwarze Balken, die auch mit Overscan nicht wirklich wegzukriegen waren. Beim direkten Anschluss waren sie nicht vorhanden. Notebook nochmal neu gestartet und das Bild war wieder weg und hab es auch nicht hinbekommen, dass es nur auf dem TV angezeigt wird. Ein paralleles Bild auf Notebook und TV hat wieder ohne Probleme funktioniert.
Notebook nochmal direkt an den Fernseher angeschlossen, 1080p Bild. Nochmal an den Receiver und wiederum ein 1080i Bild bis zum Ausschalten eines der Geräte.
Hab es nun auch mit einem relativ neuem Lenovo Notebook getestet und per HDMI gleiches Resultat bekommen. HDMI Kabel wurden auch schon alle ausgewechselt. Mit meiner PS3 bekomme ich über den Receiver ein 1080p Bild (bzw überhaupt ein Bild).
Woran kann es liegen, dass ich über das Notebook kein (vernünftiges) Bild auf den Fernseher bekomme? Habe bereits viel am Yamaha rumprobiert. Früher hat es eigentlich immer bestens funktioniert.
Danke für eure Hilfe