I agree with
@adamlbiscuit. I'm an amateur radio operator, and whenever I encounter sporadic behavior like that with my radios, or any other electronic equipment, the first thing I do is check the cables. Nine times out of ten it is either a bad cable that needs to be replaced, or two or more cables interfering with one another. It is easy and inexpensive to get a new HDMI cable to replace the suspect one. If the issue persists, try wrapping a bit of aluminum foil around any cable that is close to another cable. Sometimes cables are not properly shielded and can interfere with other poorly shielded cables. There are a lot of RFI signals bouncing around the rats nest of cables in a home theater setup!
The other possibility that readily comes to mind is a bad port. Ports can start to have issues after a lot of use, especially if their internal connections start to come undone. So try a different HDMI port on the TV. Unfortunately the ATV has only one HDMI port, so hopefully it is okay.