Ps3 – Fixing PS3 MP4 playback on Firmware 4.11

The PS3 will automatically recognize 3D Frame Sequential H264 video streams in MP4 files that conform to the MSNV brand specifications and have the necessary 3D flags.

Here is a guide that will help you create such files: http://forum.doom9.org/showthread.php?t=170863

There are two possible sources of the problem here. One, the media server source. The media server may not be broadcasting the changes, so you would need to do a refresh at the source media server. The other is the client (in this case the PS3) not refreshing the library from the source, for this you can do a 'search for media servers' in the PS3.