I'm afraid I can't think of anything else other than ensuring the option to add collaborators is selected, although I'm assuming it is if you're saying it only happens at times(??). To verify, it's Admin -> Emails -> Settings and ensuring the box is checked as below

There's no per-department setting for this, it's an all or nothing ?