First I can't believe how old this post is, yet I still seem to be having this issue. I admit to being a latecomer to the 360 scene but have been around Computers my entire life. I am not happy with having to use a third party software to play Videos from one Microsoft OS to a Microsoft machine. I want my videos to show up as soon as they are added to the shared folder. Plus rewinding and fast forwarding with Tversity for me anyway is horrible. I am always busy and never have time to watch something completely through so I have to usually stop in the middle of something and have to pick it up later.
The only thing I have found to work was mentioned earlier in the post, to restart the "Windows Media Player Network Sharing Service". This can be annoying having to do it manually and as I know this was offered as a Solution no one mentioned a simple way to automate this process. Since this is a simple Windows network service you can use the NET STOP and NET START dos commands to restart the service. With those commands you can make a simple batch file and then set a scheduled task to run the batch file how ever often you need it to refresh. Since I have my Recorded TV shows encode to smaller avi files automatically during work I have it run after they finish encoding. By the time I get home from work I can relax and watch all the shows that recorded the night before encoded and on my Xbox in the shared folder without Tversity. To create the batch file Open Notepad, on the first line type NET STOP WMPNetworkSvc then hit enter 2 times. On the third line type NET START WMPNetworkSvc. Then click file Save As, navigate to C:\Windows\System32, name the file something like mediarefresh.bat. It is very important that you clear out the .txt that auto populates the file name field before naming your batch file. If it ends up looking like mediarefresh.bat.txt it will not work. To test it open a command prompt, run, cmd, enter, or click the start orb in the search bar type in CMD when CMD.exe shows up click it. Now simply type in mediafresh in the command prompt and you should see a message saying the service is stopping then stopped successfully, then a message saying the service is starting then started successfully. If you need to do it on the fly and are familiar with the run command, open run, WindowsKey+R, and type in mediarefresh and hit enter. Or just create a shortcut on the desktop for yourself then you can just double click it and walk away happy. Again I know this post is old so if there is something else out there other than 3rd party software that I somehow missed on Google i would love to hear it.