Running 5.1.2 (Linux ARM NAS) to PS3 on a 100Mbit wired ethernet, and not has ANY problems whatsoever with any file formats.
Are these your own files, or some random things downloaded? In other words, how can you be sure the files don't have dodgy MPEG B-Frames or other problems? I know VLC is very forgiving in that respect.
Please note: Moderators here are voluntary and do not work for PacketVideo or Twonky, please do not attack us. Any posts are personal opinion, and may not be those of PV/Twonky.