Can you browse to the Codecs folder in your Plex data directory.
“…/Library/Application Support/Plex Media Server/Codecs” in Linux.
Then once you find this folder DELETE EVERYTHING in it. (this is 100% safe)
Once you do this try playback and report back here.
