Green screen on AppleTV

I recently connected my AppleTV to another TV and it worked perfect. When I moved it back to the original TV the only thing that appears on the screen when I turn the AppleTV on is a green background and the Apple symbol in the middle. It shows for a few seconds then it goes away and the TV message appears and says "not available". I've tried switching HDMI cables and switched HDMI input in the TV but still nothing but the green screen for a few seconds.

Whats weird is when I connect the AppleTV to the other TV again it works perfect.. I've checked the HDMI inputs on the TV and they work with all other devices.

Please help! Miss my AppleTV