I was practically asleep when I was playing with this last night and I forgot to refer to the Windows Firewall configuration. I did not test to make sure they were all absolutely necessary or not, but it's possible the ports are not specifically required. I added the following exceptions:
* c:\program files\ps3 media server\pms.exe
* c:\program files\ps3 media server\win32\service\wrapper.exe
* TCP port 5001
* UDP port 5001
