New movies not automatically added

On what platform is that Plex Media Server of yours?
Linux based system (e.g. most NAS devices) have an OS configuration on how many folders can be monitored. If I remember correctly, the default in somewhere around 80k folders.
If you have a large library you can end up beyond that threshold.

If that applies to your setup you can update the related settings for your OS.