What version are you using on each device? let's try to reproduce here, if we can do that.. we will fix. Did it worked on beta5? or is it the first version you are using?

Do you have mplayer installed? Do the videos play on the default media player?

Br