I was able to duplicate the issue. This often occurs when the permalinks get confused. To fix this issue, simply go into the admin area and disable the permalinks from their current status, save, and then reset them back to where they were. I did this to your site and the videos now work as they should with no 404 error on the page. Please let us know if you have any further issues with the site.
2013-12-10 10:45 am EST