i've played around with UVD and a e350 too, as you found video plays great in mplayer. i haven't tried mythfrontend but did find similar problems in xbmc, perhaps myth and xbmc expect extra features from the nvidia hardware and not purely decoding video. http://forum.xbmc.org/showthread.php?tid=166621