Huh, that's kinda weird. Sounds like a fun issue to troubleshoot, haha.
First, I'd try the easy stuff. Try a different HDMI cable if you've got one, and if that doesn't fix the issue, try using a different TV. Sometimes, technology is stubborn and you've just gotta try to give it what it wants...