Unnecessary 'Rebuild permissions'

That would be wrong. Please give some more information. Are you using Workflow Access submodule?

I guess you managed to solve this problem.

I experienced this issue, too, when adding, changing roles. "The content access permissions need to be rebuilt. Rebuild permissions. "
It happens every time you change a role. It is only needed when insertin a role and when shuffling roles.

please give more details if you mean the permissions are wrong.

Workflow is overriding all the permissions given to node