What happens when you try to play the file from the CLI with mplayer? Is Mythvideo set up to use mplayer or the internal player? Is the directory holding the videos readable by the Mythtv user?