Hi, I found this post via the google search: "ps3 media server xbox windows 8 firewall" I read the 'Problem Reporting Guidelines', and I did not find anything similar reported.
I installed this program last night (11/03/2013) on my dell windows 8 laptop and used it for a full day (actually my kids/wife used it while I was at work, they loved it as it was very convenient).
Problem Started: After the computer was restarted; I was no longed able to use my xbox 360 to access and watch videos which I had shared from my laptop.
What I tried to do to fix: I disabled my windows firewall, and Mcafee firewall, restarted the computer; didnt work; googled the problem.
What I can do to recreate problem:
On Computer with working PMS:
On Computer: Restart computer, run PMS, it will show the 'Plug' and only the plug. It will not change.
On Xbox: go to system media player; it will not see PMS Folder;
On Computer: I click restart server;
On xBox: now PMS files are visible; when I select a file that i KNOW has worked before, xbox "thinks" for awhile and then comes back w/ an error message and "says": Could not connect to xbox; this could be a firewall issue; do you want to check network connection?.
To Fix: I reinstall PMS over top itself.
I have repeated the above steps twice with the same result, and have decided ill just reinstall the program whenever I want to use it.
Like this program, it is really cool. I hope the above description helps fix this issue...