Try it with the s##e## format vs. #x# format you’re using. Plex can sometimes figure it out if you don’t use the specific recommended formats but when it doesn’t - it’s best to just roll with it and use the recommended format.
Edit: If you have a lot to rename there are some tools that can help.
