Samsung LED, Anynet+, HDMI-CEC & PS3 - Issue?

Ps3s have been known to have handshake issues with samsung tvs, try updating the firmware on the TV from samsungs website and try changing the hdmi cable. Also try holding down the ps3s power button until you hear three beeps.