The PS3 has huge problems with IGMP snooping enabled routers. I had to disable that on my router to make my PS3 see my dlna servers.
On some routers (like my Thomson) this option is hidden deep in the CLI and not visible in the WebGUI.