The information that you have received deals with data from Flash files, not Flash Video. Basically, a Flash file called from http://www.example.com/example.swf can access a file, say http://www.example.com/data.txt. However, http://www.example.com/example.swf cannot access a file located at http://www.example2.com/data.txt. This is what the cross domain file is for.
For you, the problem is that the file returns an error. When I saved a copy of your page in UTF-8, I was able to view the video fine from all browsers. However, this may or may not be your problem. I'm still thinking that it may be a server issue.
Bookmarks