Libraries don't automatically update when adding new content

Hmmm … that is odd then.

I see some folders are watched but the majority of them are not, returning permission denied.

It is probably the iNotify table being full. See this link and adjust your iNotify table as needed.