If you're having trouble with the newly Playstation 4 HDMI wire, I advice you to use your Playstation 3 HDMI wire.
I had the same issue with my PS4 HDMI wire, as it couldn't read the slot on my T.V, so I decided to use the PS3 wire and it worked!
I suggest you try it if you're having this problem.