Never mind. Figured it out.
It looks like Safari doesn't handle dynamically changing URLs that you get when viewing content through a CDN.
For example, the url you.cachefly.net/test.mov is actuallly changed to you.server.cachefly.net/test.mov on the fly so while other browsers seem to continue to load that, Safari simply says it can't find the movie...