What you could do is look in to something like GeoIP (maxmind.com) and load/display a different movie based on IP location. This however is obviously not an "out of the box" feature so you will need to do some coding to get it to work.
That I do now know. I don't know how Simple Image Gallery Pro plugin handles it's cache. Or how you build your website.
To me it looks like he copied his code from Word or Outlook, looking at all the extra code.
Because the source is wrong? On www.mediastars.tv/Media-Talent/Anchors-and-Reporters/Christina-Boomer-Vazquez the source for the movie is: www.mediastars.tv/http://www.mediastars.tv/images/stories/videos/Boomer0310a.3gp,...
Remove everything except: {youtube}yEnW2K-QjTY{/youtube}
Do you use cache? If so turn it off see if that makes a difference. If it does, check if the right write permissions are set for the cache folders.
Could you post the HTML code you are using? Did you install any other plugins after it worked? Did you install/selected a different editor?
More