Sounds like this is purely a problem with the installer. It appears PMS is installed just fine, which is why you can run it.
Maybe you can see a helpful error message in the console (Applications > Utilities > Console) after the installation?
Not being able to find the PS3 is an unrelated problem.
See if the FAQ can help you further:FAQ: I cannot see PMS from my DLNA client!