I also have this problem of my PS3 not detecting ps3 media server on my network.
Using latest Java (last update check today said I was using the current version).
Tried snapshot build (~v1.90+). No error msgs in debug log.
My connection is
ISP -> 2wire 2701hg-b router -> (ethernet cable) PC
" -> " " " -> (ethernet cable) PS3
Wild, WMP can be detected with the same setup, but ps3 media server is not working.
I've disabled windows firewall, with no change in outcome.
Strangely enough, if I run windows media player, that becomes a detected renderer (not what I want, but I have a renderer at least)
Any help would also be welcome on this end.