There is a transcoder fix on Ubuntu in 1.40 beta you might want give a try. Plex Media Server - #609 by drzoidberg33
