Media player not loading videos

Wondering if anyone has the solution to this problem I have with the media player. I have my media library on an external HD hooked up to my apple airport. I have about 500+ videos on this HD and when i try and play a video file that is old (has been loaded on their longer than new files I have added) it will just sit at loading and freeze the apple tv. Has this happened to anyone else?