My apple tv wont connect to my TV anymore! Any ideas?

Suddenly my Apple tv won't connect with my Samsung smart tv anymore! The Tv screen just says " No signal. Control the power and cable connection to the connected devices or control the source selection." (it says so in Norwegian, so I tried to translate it the best way I could). I've tried to reset the device and switch the HDMI cabels around, turn of all the power and so on. When I do this, the apple icon comes up on the screen, than it disappears again and the "no signal" message comes up again. I can't figure out what more I can do! I have no problem connecting it to my other TV, but not the Samsung. Has anyone else experienced this and may have a solution or at least an idea of ​​what I can do to fix it?