How do I force my PS3 to refresh the list of videos shared from my computer?

I have my Playstation 3 set up to play videos shared from my Windows 7 desktop. I basically drop files into the "Public Videos" library (C:\users\public\Videos) and then magic happens and the PS3 can play them.

I recently removed some of the videos from that folder and added new ones. The new ones are showing up fine in the video list on the PS3, but the list didn't update to remove the files that are no longer there.

Is there a way to force the video catalog to update on the console? Is this something I need to fix on the PC side?

There are two possible sources of the problem here. One, the media server source. The media server may not be broadcasting the changes, so you would need to do a refresh at the source media server. The other is the client (in this case the PS3) not refreshing the library from the source, for this you can do a 'search for media servers' in the PS3.

Choosing "Search for Media Servers" (it's way up on the Video section of the XMB) can often resolve this kind of thing, if I remember correctly.