Deleted Files Still Showing Up On Shared Devices

After several days and nights of searching and coming up empty, here is my dilemma. I have been sharing Video files with several devices in my home(XBox360, PS3, Tablets etc.), and it works great. However I have noticed that all of the deleted files are still showing on the shared device. For example the tv show Alphas, I downloaded a couple of episodes to check it out, watched the first one and was not impressed and deleted both files off of the hard drive. But when I connect any device to watch something its still there. How do I get rid of those types of "ghost files" completely? Sorry in advance if I put this in the wrong area.

Try removing the files from C>Users>UserName>MyVideo's, rather than trying to delete them from the video Library.