Matching problems on shows with colon in the name

I replicated your setup and took the title from the metadata with the colon.

Your issue isn’t to do with special characters, your metadata doesn’t have enough information to create a match. See my comment above:

You need two pieces of information to make a match.