Sean,
Have you tried using different cables? Sometimes adding a longer cable, say 12′ instead of 6′, will solve certain HDMI handshaking issues.
A workaround you could do is to perform a resolution change and map that function to a button on your remote. I use Andrew’s ResChange utility to do this.
