Having problems with sharing media on my PS3

When I access my computers media sharing on my PS3, it seems to be two weeks or so behind. What I mean is, folders and videos are still appearing that I deleted from my computer a long time ago. The video doesn’t play, it just says corrupted data. I wouldn’t really care, except that I also can’t put anything into my shared folders and have it show up on my PS3 right away. Is there any way to remedy this?

Refresh your media library on your pc.
What OS?

Windows 7
How do I refresh my media library?

Try going under the library tab in Windows Media Player and selecting Apply Media Changes and see where that gets you.