It sounds like a synching issue but if you have tried making sure the STB was on prior to connecting to TV and turning it on you can try the following:
With HDMI, only 1080i, 720p, and 480p widescreen modes work. 480i standard, 480i widescreen and 480p standard modes don't work and the TV will display the error mentioned above when the 8300 is powered up and attempts to use HDMI with these modes.
So what you have to do is disable 480i standard, 480i widescreen and 480p standard on the 8300 using the the setup screens that you get by holding down the info and guide buttons on the front panel. The easiest way to do this is to use component cables so that you can see all the screens for modes that don't work with HDMI.
Once the unsupported modes are disabled in the 8300, there doesn't seem to be any HDMI synchronisation problems. You can power up the 8300 or the TV in either order and the HDMI will still connect.
With HDMI, only 1080i, 720p, and 480p widescreen modes work. 480i standard, 480i widescreen and 480p standard modes don't work and the TV will display the error mentioned above when the 8300 is powered up and attempts to use HDMI with these modes.
So what you have to do is disable 480i standard, 480i widescreen and 480p standard on the 8300 using the the setup screens that you get by holding down the info and guide buttons on the front panel. The easiest way to do this is to use component cables so that you can see all the screens for modes that don't work with HDMI.
Once the unsupported modes are disabled in the 8300, there doesn't seem to be any HDMI synchronisation problems. You can power up the 8300 or the TV in either order and the HDMI will still connect.