I just tried playing with the video settings on my Yamaha. There were options to set video processing to:

Through
Auto
480p
1080i
1080p

It was already set to Auto. I tried all other settings on the same scene as pictured above. No change..... (I didn't bother to try 480).

I'll try a new cable tomorrow.

It all matters.....just not very much.