And bypass those receivers to see what's up.
First, remember the old HDMI reset tech tip. Unplug all HDMI cables (one end will do.) Then remove power from all things in play. No, not just turned off but remove the AC. Wait 5 to 10 minutes, hookup just the PS4 and TV and re-test.
HI, I have a pretty old Samsung LCD TV. 46" (LN46A540P2F to be specific). I've had it running off of a Yamaha receiver for 2 years now with no problems, with multiple peripherals feeding in through the receiver (Wii, Ps2, Bluray, and Ps4 most recently). In the past 2 weeks I've been having what looks like a "handshake" issue between the PS4 and the TV (assuming it's not the receiver, but somehow I don't think so) where when I turn on the PS4 and it powers up the TV, the TV will turn on and off repeatedly showing a scrambled picture until finally--usually after as many as 5 minutes--it'll finally settle. I have no idea what's going on but I've suspecting the TV since it's the eldest component. Any thoughts on how I can go about diagnosing this or has anyone experienced something like this? I have replaced the HDMI cables btw, no dice.