Hi Shawnzo,
This sounds like a possible HDMI handshake issue. Digital components connected via HDMI use a copy protection system called HDCP. When components are switched on or connected, they talk to each other via the HDMI cable, verify the HDCP, and then display the picture. This verification process is commonly referred to as the "HDMI handshake."
HDCP handshake issues can be caused by HDMI cables that have damaged pins or when the cable does not conform to the correct HDMI specifications. Testing another HDMI cable is usually our first recommendation, so I'm glad you tried that already. HDMI handshake issues may also occur from a poor connection. Make sure that the HDMI cable fits securely in its port and that there are no sharp bends in the cable.
Make sure you are allowing enough time for the HDMI renegotiation process. Switching inputs, waiting for at least 10 seconds, and switching back to the HDMI input is usually enough to reestablish a good HDMI handshake.
Are you using an audio receiver or home theater/surround sound system? You may need a firmware update to sort out the HDMI port timing. Make sure your TV and all of your audio equipment have the latest firmware. The manufacturers of your TV and audio equipment are good sources of information and assistance with HDMI handshake issues.