Conversion failed. The transcoder failed to start up

As @roobieroo mentions, configure the client to not play any trailers before movies.

Plex Web: Settings → Player → Cinema Trailers to Play Before Movies = None.

It is a problem with Plex Media Server. There are reports of this for both the public and beta releases. Plex is aware of the problem.