Apple TV disconnecting from tv

Hello, when turning my Apple TV gen 4 on it will automatically connect through HDMI to the tv. After maybe 2 seconds it will disconnect like it can not find the input and my tv screen will go back to connect a device. This will happen like 4 times before it finally will connect and stay on the Apple TV and is usable. I have gone through every setting I can think of, changed HDMI cables and it still does it. I’m stumped.