Symptoms: Plex crashes/refuses to start, with nothing sensible in any logs except for an entry saying that it stopped with an exit state.

Solution: Recreate the locale, and set en_us.utf-8 as a default.