I have a similar setup/situation. I can not get the PS3 to see my PSM and vise versa. The PS3 saw medalink and sees my NAS but not the PSM. I am on a AE network/router, but the PS3 is ethernet as is my main box.
I just started this today, so not sure exactly what some other suggestions are (already checked out the top sticky)