TheTVDB made API changes resulting in matching issues with Plex Media Server. Performing a Fix Match with the show ID is a workaround.
The new TV show agent, currently in beta, is supposed to fix such matching problems.
Additional details:
