"Media Server Not Found..."

<edit>

For the media server not found issue...

Try this on windows:
Click Start.
Type mscongfig in the run box.
Click Services.
Un-check Bonjour.
Click ok and restart.
Now test.

If the TV still has trouble...

Recommended boot order:
Turn on the PC.
Wait for PMS to start running.
Now turn on the TV.
No PMS?
Turn the TV off, wait 10 seconds, and try it again.

Thanks to pmill, elan, the other person who mentioned Bonjour but I can't remember who, uemura, and everyone else that let us know the result.