Yep, most likely an HDMI issue. Doing something that requires the HDMI handshake to renegotiate will likely fix it (turn something off and back on, change inputs on TV away and back, etc.)
It could also be a bad HDMI cable, so you may want to try a different one if the first suggestion doesn't work.