Conversion failed. The transcoder crashed or failed to start up

Conversion failed. The transcoder crashed or failed to start up was annoying message for me. Thankfully it looks like it was an easy fix for me. Apparently all the movies I had on my Plex server I must have removed. I added one back and then it worked. However, before I did that I checked the permissions of the transcode folder and found no issues.