What format and codecs to use for PS3?
The PS3 is very picky on what it plays and what not. I had the same problem as you (again with an OpenShot video)

Solutions 

1)Use http://www.ps3mediaserver.org/ that automatically transcodes to formats for PS3

2)Convert your existing video to PS3 format with https://handbrake.fr/