When you setup NevoMedia Server, did you go through the setup wizard and tell the application where your media was? And then did it find and varify that media is present on that regular PC?

I ask this because if you skipped this process and NevoMedia Manager does not see any media content on your PC, then it will not broadcast itself. I found this out the hard way a long time ago.

What computer was the one that setup the Media Zone? While creating a Media Zone, you had to have been able to detect the NevoMedia Server application. Did that go fine?

And no, you don't need to be wirelessly connected to a network in order for this to work.