I have just updated my PS3 to firmware 4.11 and it no longer plays MP4/M4V files. (via DLNA using PS3 MediaServer).
The update to the firmware is the only change in the environment.
Is this a known issue, and will files need to be re-encoded differently to work? (AVI files do play fine.)