As usual with Plex codecs errors, deleting the Codecs folder and restarting Plex usually fixes the problem.