Hey guys,
We have identified the root problem and are working on a solution. The problem is that the same binary can't be used on Ubuntu < 9.10 as the one which can be used on Ubuntu >= 9.10 as there is incompatibilities in gstreamer which is the library we use for video playback.
In the meantime, I would recommend using Ubuntu 9.04 or 8.10 for video playback testing. If you are using a VM, it's super easy to do.
-Jeremy